CANONICAL BASES AND AFFINE 
HECKE ALGEBRAS OF TYPE B 



M. Varagnolo, E. Vasserot 

Abstract. We prove a series of conjectures of Enomoto and Kashiwara on canonical 
bases and branching rules of affine Hecke algebras of type B. The main ingredient of 
the proof is a new graded Ext-algebra associated with quiver with involutions that 
we compute explicitly. 



Introduction 

A new family of graded algebras, called KLR algebras, has been recently intro- 
duced in [KL], [R]. These algebras yield a categorification of f, the negative part of 
the quantized enveloping algebra of any type. In particular, one can obtain a new 
interpretation of the canonical bases, see [VV]. In type A or A^^^ the KLR algebras 
are Morita equivalent to the affine Hecke algebras and their cyclotomic quotients. 
Hence they give a new way to understand the categorification of the simple highest 
weight modules and the categorification of f via some Hecke algebras of type A or 
A*^^-'. See [BK] for instance. One of the advantages of KLR algebras is that they 
are graded, while the affine Hecke algebras are not. This explain why KLR algebras 
are better adapted than affine Hecke algebras to describe canonical bases. Indeed 
one could view KLR algebras as an intermediate object between the representation 
theory of affine Hecke algebras and its Kazhdan-Lusztig geometric counterpart in 
term of perverse sheaves. This is central in [VV], where KLR algebras are proved 
to be isomorphic to the Ext-algebras of some complex of constructible sheaves. 

In the other hand, the (branching rules for) affine Hecke algebras of type B have 
been investigated quite recently, see [E], [EK1,2,3], [Ka], [M]. Lusztig's description 
of the canonical basis of f in type A^^-* in [LI] implies that this basis can be naturally 
identified with the set of isomorphism classes of simple objects of a category of 
modules of the affine Hecke algebras of type A. This identification was mentioned 
in [G] , and was used in [A] . More precisely, there is a linear isomorphism between 
f and the Grothendieck group of finite dimensional modules of the affine Hecke 
algebras of type A, and it is proved in [A] that the induction/restriction functors for 
affine Hecke algebras are given by the action of the Chevalley generators and their 
transposed operators with respect to some symmetric bilinear form on f. In [E], 
[EK1,2,3] a similar behavior is conjectured and studied for affine Hecke algebras of 
type B. Here f is replaced by an explicit module ^V(A) over an explicit algebra ^B. 
First, it is conjectured that ^V(A) admits a canonical basis. Next, it is conjectured 
that this basis is naturally identified with the set of isomorphism classes of simple 
objects of a category of modules of the affine Hecke algebras of type B. Further, 
in this identification the branching rules of the affine Hecke algebras of type B are 
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given by the ^B-action on ^V(A). The first conjecture has been proved in [E] under 
the restrictive assumption that A = 0. Here we prove the whole set of conjectures. 
Indeed, our construction is slightly more general, see the appendix. 

Roughtly speaking our argument is as follows. In [E] a geometric description 
of the canonical basis of ^V(O) was given. This description is similar to Lusztig's 
description of the canonical basis of f via perverse sheaves on the moduli stack of 
representations of some quiver. It is given in terms of perverse sheaves on the mod- 
uli stack of representations of a quiver with involution. First we give a analogue 
of this for ^V(A) for any A. This yields the existence of a canonical basis ^G'™(A) 
for ^V(A) for arbitrary A. Then we compute explicitely the Ext-algebras between 
complexes of constructible sheaves naturally attached to quivers with involutions. 
These complexes enter in a natural way in the definition of ^G'°^(A). This com- 
putation yields a new family of graded algebras where m is a nonnegative 
integer. We prove that the algebras ^R„i are Morita equivalent to the affine Hecke 
algebras of type B. Finally we describe ^V(A) and the basis ^G^°'^(A) in terms of 
the Grothcndieck group of ^Rm. 

The plan of the paper is the following. Section 1 contains some basic notation 
for Lusztig's theory of perverse sheaves on the moduli stack of representations of 
quivers. Section 2 yields similar notation for the case of quivers with involutions. 
Our setting is more general than in [E], where only the case A = is considered. 
In Section 3 we introduce the convolution algebra associated with a quiver with 
involution. The main result of Section 4 is Theorem 4.17 where the polynomial 
representation of the Ext-algebra ^ associated with a quiver with involution is 
computed. Here A is a /-graded C-vector space of dimension vector A e N/, while 
V is a /-graded C-vector space with a non-dcgencratc symmetric bilinear form of 
dimension vector ly € NI. The polynomial representation of ^ is faithful. In 
Section 5 we give the main properties of the graded algebra ^'R.{T)\^^. In Section 
6 we introduce the affine Hecke algebra of type B and we prove that it is Morita 
equivalent to ^Rm, a specialization of ''R(r);^^y. Section 7 is a reminder on KLR al- 
gebras and on the main result of [VV]. In Section 8 we categorify the module ^V(A) 
from [EKl] using the graded algebra ^R^- In Section 9 we prove the isomorphism 
^R(r)A,,y = Z^ ^. This is essential to compare the construction from Section 8 with 
that in Section 10. In Section 10 we give a categorification of ^V(A) "a la Lusztig" 
in terms of perverse sheaves on the moduli stack of representations of quivers with 
involution. This is essentially the same construction as in [E]. However, since we 
need a more general setting than in loc. cit. we have briefly reproduced the main 
steps of the construction. One of our initial motivations was to give a completely 
algebraic proof of the conjectures, without any perverse sheaves at all. We still do 
not know how to do this. The main result of the paper is Theorem 10.19. 

The same technic yields similar results for affine Hecke algebras of any classical 
type. The case of type D is done in [SVV], the case of type C is done in the 
appendix. Note that the idea to use canonical bases technics to study affine Hecke 
algebras in non A type is not new, see [L3], [L4]. At the moment we do not know 
the precise relation between loc. cit. and our approach. 

Acknowledgment. We are grateful to M. Kashiwara and G. Lusztig for some 
remark on the material of this paper. 
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0. Notation 

0.1. Combinatorics. Given a positive integer m and a tuple m = (mi, m2, . . . rrir) 
of positive integers we write &m for the symmetric group and ©m for the group 
n[=i6m,. Set 

r r 

|m| = ^m;, ^m = ^Ci, lm = m{m-l)/2. 

1=1 1=1 

We use the following notation for w-numbers 

1=1 1=1 ^ / \ /-N /• 

Given two tuples m = (mi, m2, . . . m^), m' = (m'^ , m2, . . . m'^,) we define the tuple 
mm' = {mi, 1712, ■ ■ ■ mr,m[, m'2, ■ ■ .m'^,). 



0.2. Graded modules over graded algebras. Let k be an algebraically closed 

field of caracteristic 0. Let R = Rd be a graded k-algebra. Unless specified 
otherwise the word graded we'll always mean Z-graded. Let R-mod be the cate- 
gory of finitely generated graded R-modules, R-fmod be the full subcategory of 
finite-dimensional graded modules and R-proj be the full subcategory of projec- 
tive objects. Unless specified otherwise a module is always a left module. We'll 
abbreviate 

K{n) = [R-proj], G(R) = [R-fmod]. 
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Here [C] denotes the Grothendieck group of an exact category C. Assume that 
the k-vector spaces are finite dimensional for each d. Then KCR,) is a free 
Abehan group with a basis formed by the isomorphism classes of the indecompos- 
able objects in R-proj, and G'(R) is a free Abclian group with a basis formed by 
the isomorphism classes of the simple objects in R-fmod. Given an object M of 
R-proj or R-fmod let [M] denote its class in -ftr(R), G(R) respectively. When 
there is no risk of confusion we abbreviate M = [M]. We'll write [M : N] for the 
composition multiplicity of the R-module A'' in the R-module M. Consider the ring 
A = Z[v,v~^]. If the grading of R is bounded below then the ^-modules Ar(R), 
G(R) are free. Here A acts on G(R), .^(R) as follows 

vM = M[l], y-'^M = M[-l]. 

For any M, N in R-mod let 

homR(M, AT) = HomR(M, N[cl]) 

d 

be the graded k-vector space of all R-module homomorphisms. If R = k we'll 
omit the subscript R in hom's and in tensor products. As much as possible we'll 
use the following convention : graded objects are denoted by minuscules and non- 
graded ones by majuscules. In particular R-Mod will denote the category of finitely 
generated (non-graded) R-modules. We '11 abbreviate 

Horn = Homk, ® = ^k, etc. 

For a graded k-vector space M = 0^ M4 we'll write 

gdim(M) = ^u''dim(Md), 

d 

where dim is the dimension over k. 

0.3. Constructible sheaves. Given an action of a complex linear algebraic group 
G on a quasiprojective algebraic variety X over C we write "DciX) for the bounded 
derived category of complexes of G-equi variant sheaves of k-vector spaces on X. 
Objects of "DaiX) are referred to as complexes. If G = {e}, the trivial group, we 
abbreviate 'D{X) = Dg(A). For each complexes £, C we'll abbreviate 

Ext^(£,£') = Exti^(;,) (£,£'). Ext*(£,£') = Ext^,(^) (£,£') 

if no confusion is possible. The constant sheaf on X with stalk k will be denoted k. 

For any object £ of 'Dg(A) let Hq{X, £) be the space of G-equivariant cohomology 
with coefficients in £. Let V G Dg{X) be the G-equivariant dualizing complex, see 
[BL, def. 3.5.1]. For each £ let 

C"" = nom(C,V) 
be its Verdier dual, where Horn is the internal Hom. Recall that 



(£^)^ = £, Ext^(£, V) = H*a{X, £^), Ext^(k, £) = H*a{X, £). 
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We define the space of G-equivariant homology by 

H^{X,k) = H*a{X,V). 

Note that "D = k[2d] if X is a smooth G- variety of pure dimension d. Consider the 
following graded k-algebra 

SG = H*a{;k). 

The graded k- vector space H^{X, k) has a natural structure of a graded Sc-module. 
We have 

as graded Sg-module. There is a canonical graded k-algebra isomorphism 

Here the symbol q denotes the Lie algebra of G and a G-invariant homogeneous 
polynomial over g of degree d is given the degree 2d in Sg- 

Fix a morphism of quasi-projectivc algebraic G- varieties f : X ^ Y. If / is a 
proper map there is a direct image homomorphism 

/.:fff(X,k)^iff(F,k). 

If / is a smooth map of relative dimension d there is an inverse image homomor- 
phism 

r :iff(y,k)^i?«2,(X,k), Vi 
If X has pure dimension d there is a natural homomorphism 

F^(X,k)^if^2,(X,k). 

It is invertible if X is smooth. The image of the unit is called the fundamental 
class of X in H^{X, k). We denote it by [X]. If / : X — > F is the embedding of a 
G-stable closed subset and X' C X is the union of the irreducible components of 
maximal dimension then the image of [X'] by the map /* is the fundamental class 
of X in H^{Y, k). It is again denoted by [X]. 



1. Reminder on quivers and extensions 

1.1. Representations of quivers. We assume given a nonempty quiver F such 
that no arrow may join a vertex to itself. Recall that F is a tuple (/, H,h ^ h' ,h ^ 
h") where I is the set of vertices, H is the set of arrows, and ior h G H the vertices 
h', h" e / are the origin and the goal of h respectively. Note that the set I may be 
infinite. For i,j € I we write 



Hij = {hGH;h' = i,h" =j}. 
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We'll abbreviate z — >■ j for Hij 7^ 0, i 7^ j for Hij = %, and h : i ^ j for h £ Hij. 
Let hij be the number of elements in Hij and set 

i ■ j = -hi,j - hj^i, i-i = 2, i^j. 

Let V be the category of finite-dimensional /-graded C-vector spaces V = 0jg/ Vj 
with morphisms being linear maps respecting the grading. For v = Vii in N/ let 
Vv be the full subcategory of V whose objects are those V such that dim(Vj) = Vi 
for all i. We call v the dimension vector of V. Given an object V of V let 

£;v = 0Hom(V,,^V^")• 
/le/^ 

The algebraic group Gv = WiGLiYi) acts on Eyr by {g,x) ^ gx = y where 

Vh = 9h"Xhgh^, 9 = (gi), X = (xh), and y = {yu). 

Fix a nonzero clement v of N/. Let be the set of all pairs y = (i, a) where 
i = (h, 12, . . . ik) is a sequence of elements of / and a = (oi, 02, . . . ak) is a sequence 
of positive integers such that a; ii = v. Note that the assignment 

(1.1) y i-> (0111,02^2, ■•■afc«fc) 
identifies with a set of sequences 

k 

(1.2) G NJ withi/ = ^!y'. 

/=! 

For each pair y = (i, a) as above we'll call a the multiplicity of y. Let V C 
be the set of all pairs y with multiplicity (1,1,..., 1). We'll abbreviate i for a pair 
y = (i, a) which lies in V . Given a positive integer m we have IJ^^ /'^ = /™, where 
V runs over the set of elements v of N/ with \v\ = m. Here, we write v = '^j^ 
and \u\ = i/j. In a similar way, we define = |J^ Y'^. 

1.2. Flags. Let v G N/, f 7^ 0, and assume that V lies in V^. For each sequence 
y = {u^ ,1/'^, . . . I/*') as in (1.1), (1-2), a fiag of type y in V is a sequence 

= (V = V° D D ■ • ■ D V'^ = 0) 

of /-graded subspace of V such that for any I the /-graded subspace V'~^/V' 
belongs to Vj,i . Let /V,y be the variety of all fiags of type y in V. The group 
Gv acts transitively on /V,y in the obvious way, yielding a smooth projective 
Gv-variety structure on /v,y 

If X G -Bv we say that the fiag (p is a;-stable if a;/,(V^,) C Vj^,, for all h, I. Let 
Fv,y be the variety of all pairs {x, (f)) such that (f) is x-stablc. Set dy = dim(/V,y)- 
The group Gv acts on /v,y by g : {x,(j)) [gx,g(j)). The first projection gives a 
Gv-equi variant proper morphism 

TTy : /v,y ~^ E^/. 
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1.3. Ext-algebras. Let v S NJ, 7^ 0, and assume that V € Vv We abbreviate 
Sv = Sgv- For each sequence y G y we have the following semisimple complexes 
inPGv(^v) 

For y, y' in we consider the graded Sv-module 

For y, y' , y" in the Yoneda composition is a homogeneous Sv-bilinear map of 
degree zero 

* • ^V,y,y' ^ ^V,y',y" — ^ ^V,y,y"- 

The map ★ equips the graded k-vector space 

with the structure of an associative graded Sv-algebra with 1. If there is no ambi- 
guity we'll omit the symbol We set 

Fv,y = Ext^^(£^,P), Fv = Fv,i. 

For y, y' in the Yoneda product gives a graded Sv-bilincar map Zv.y,y' x 
Fv,y' — >■ Fv,y This yields a left graded representation of Zv on Fv For each 
i G 7"^ let lv,i € Zv,i,i denote the identity of L\. The elements lv,i form a 
complete set of orthogonal idempotents of Zv such that 

Zv i i' = 1 V i * Z V * 1 V i' ) v,i = 1 V i *^ Fv • 

We'll change the grading of Zv in the following way. Put 

Zt..,=Ext^^(£f,4), Zt= Z^..,. 

i.i'e/" 

The graded k-algebra Z^^ depends only on the dimension vector of V. We'll write 

R(r), = z(.. 

This graded k-algebra has been computed explicitely in [VV] . The same result has 
also been anounced by R. Rouquier. See Section 7 for more details. We set also 
/° = {0}, £g = k (the constant sheaf over {0}) 

R(r)o = Zfo} = k. 
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2. Quivers with involutions 

In this section we introduce an analogue of the Ext-algebra R(r)y. It is associ- 
ated with a quiver with an involution. 

2.1. Representations of quivers with involution. Fix a nonempty quiver T 
such that no arrow may join a vertex to itself. An involution ^ on F is a pair of 
involutions on I and H, both denoted by 9, such that the following properties hold 

for he H 

• 9{hY = e{h") and e{h)" = e{h'), 

• e{h') = h" iff e{h) = h. 

We'll always assume that 9 has no fixed points in /, i.e., there is no i G / such that 
6{i) = i. To simplify we'll say that 6 has no fixed points. 

Let be the category of finite-dimensional /-graded C-vector spaces V with a 
non-degenerate symmetric bilinear form w such that 

(Vi)^ = V,. 

To simplify we'll say that V belongs to if there is a bilinear form vj such that 
the pair (V, w) lies in ^V. The morphisms in are the linear maps which respect 
the grading and the bilinear form. Let 

For V € ^NJ let ^Vu be the full subcategory of consisting of the pairs (V, w) such 
that V lies in Vv Note that \u\ is an even integer. We'll usually write \u\ = 2m 
with m G N. Given V in and A in V we let 

''E^f = {x = (xh) e Ey^; xe(h) = -Xh, V/i e H], 

^Gv = {5 G Gv;ffew = V^V^ e /}, 

^^A,v = X La,v , iA,v = Homy (A, V) . 

The algebraic groups ^Gv, G\ act on ^E'v, iA,v in the obvious way. 

2.2. Generalities on isotropic flags. Given a finite dimensional C-vector space 
W with a non-degenerate symmetric bilinear form zu, an isotropic flag in W is a 
sequence of subspaces 

= (W = W"*^ D W^-'' D • • • D = 0) 

such that (W')-^ = W^' for any I = —k, 1 — fc, . . . , fc — 1, fc. Here the symbol _L 
means the orthogonal relative to vo. In particular W° is a Lagrangian subspace 
of W. Let F{W) be the variety of all complete flags in W, and -^(W, w) be 
the subvariety of all complete isotropic flags, i.e., we require that (p = (W') is an 
isotropic flag such that W' has the dimension m — ? and k = m. If W has dimension 
2m then F(W, ro) has dimension 2£rn = m{m — 1). 



9 

2.3. Sequences. Fix a nonzero dimension vector v in ^m. Let be the set of 
all pairs y = (i, a) in Y" such that 

i= («i-fe,---,jfe-i,ife), a = (ai_fe, . . . ,afe_i,afe), 9{ii) = h-i, ai = ai-i. 

As in (1.1) we can identify a pair y as above with a sequence 

I 

Let ^I" C ^Y" be the set of all pairs y of multiplicity (1,1,..., 1). We'll abbreviate 
i = (i,a) for each pair in ^I'^. Note that a sequence in contains \u\ = 2m terms. 
Unless specified otherwise the entries of a sequence i in ^J" will always denoted by 

i — {il—mt • ' • ■) ^m— 1? ^m)* 

Finally, we set 

ejm ^ y 0j,.^ ^ g 0^j^ ^ 2m, 

and wc define ^y™ in the same way. 

2.4. Definition of the map ^TTA.y. Fix v G ^NJ, ^ 0, and A G N/. Fix an 
object V in and an object A in Va- For y in ^F"^ an isotropic flag of type y in 
V is an isotropic fiag 

= (V = V"^ D V^-^ D ■ • • D V'^ = 0) 

such that V'^^/V' lies in V^,; for each /. We define ^-fv,y to be the variety of all 
isotropic flags of type y in V. Next, we deflne ^fyv.v.y to be the variety of all tuples 
(x, y, ^) satisfying the following conditions : 

• X e ^i^v and (/> G ^-fv,y is stable by x, i.e., x(V') C V' for each I, 

• y & iA,v and y(A) C V°. 

We set _ 

dx,y = dim(^FA,v,y)- 

We have the following formulas. 

2.5. Proposition. For i G ^I'^ we have 

(a) dim(»Fv,i) = 

(b) dA,i = C/2 + Efe<^;fe+^5^l^^kA/2 + El<;^^^,• 
Proof ; Fix a subset ,/ C / sueh that / = J U 6'(J). Set Vj = 0jgj Vj. The 
assignment (V*^) i-)- (V*^ fl Vj) takes ''Fv,i isomorphically onto 

Thus we have 

dimC^J^v.i) = =Y,iuj2. 
jeJ iei 
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Next, fix a sequence i as above and fix a flag cj) = (V*^) in ^Fv,i. Then we have 
dx^i = 4/2 + dim{a; e ^E^r] x{\^) C V^ VA;} + dim{j/ G La,v; y(A) C V°}. 
Finally we have (see the discussion in Section 4.9) 

dim{a; G ^^v; a;(V'=) C V^ Vfc} = ^ /ii„i,/2, 

fe<i; k+l^l 

dim{y G La.v; 2/(A) C = ^ A^,. 

□ 

The group ''Gv acts transitively on ^^v,y It acts also on ^FA,v,y The first 
projection gives a ^Gv-equivariant proper morphism 

For a future use we introduce also the obvious projection 

2.6. Ext-algebras. Let A, ly, A, V be as above. We abbreviate ^Sv = ^ecv For 
VG we deflne the following semisimple complexes in 'DeQ^{^EA,v) 

For i, i' in ^7" we consider the graded ^v-module 

^ZA,v,i,i' = Ext8g.^(^£y, ^£,v). 
The Yoneda composition is a homogeneous ^Sv-bilinear map of degree zero 

Ory Srj .dry • •/ ;// _ 07-1/ 

^A,V,i,i' X ■^A,V,i',i" — ^ ^A,V,i,i"; 1 ) 1 G i . 

It equips the k-vector space 

*Za,V = ^ "ZA.V.i.i' 
i, 

with the structure of a unital associative graded ^Sv-algebra. For i G ^Z'' we have 
the graded ^Sv-modules 

^FA,v,i = Ext^GvC^V.i,^?), 'Fa,v = 'FA,v,i. 

For each i, i' in ^I'^ the Yoneda product gives a graded ^Sv-bilinear map *ZA,v,i,i' x 
^FA,v,i' — ^ ^FA,v,i- This yields a left graded representation of ^Za,v on ^Fa,v- Our 
flrst goal is to compute the graded algebra *Za,v and the graded representation 
^Fa,v- For i G let lA,v,i be the identity of ^Ci, regarded as an element of 
^ZA,v,i,i- The elements lA,v,i form a complete set of orthogonal idempotents of 
^Za,v such that 

^ZA,V,i,i' = lA,V,i^ZA,V lA,V,i', ^FA,V,i = lA,V,i ^Fa,V- 
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2.7. Remark. Fix a pair y in ^V^. Let i be the sequence of I'^ obtained by 
expanding y. We have an isomorphism of complexes in the derived category 

^£f = ^4[4-2£H]. 

Here b = . . . , bm) is a sequence such that the multiplicity of y is 

d{h)h := {bm, ■ ■ ■ ,b2,bi,bi,b2, . . .bm)- 
We'll abbreviate ^Cf = {hyJC^y. 

2.8. Shift of the grading. Let A, v, A, V be as above. We define a new grading 
on ^Za,v and ^Fa,v by 

A,V — KJP ^A,V,i,i'' 

Wc set also = {0}, ^C^ = k, and ""Zf^ ^Qy = k as a graded k-algebra. Here k is 
regarded as the constant sheaf over {0}. 



3. The convolution algebra 

Fix a quiver F with set of vertices I and set of arrows H. Fix an involution on 
r. Assume that T has no 1-loops and that 9 has no fixed points. Fix a dimension 
vector v ^ in ^NJ and a dimension vector A in N/. Fix an object (V, w) in ^Vi, 
and an object A in Va. For each sequences i, i' in ^I" we set 

^^A,V,i,i' = ^^A, V,i X »Ba,v ^^A,V,i' j ^^A,V = ^-^A,V,i,i' • 

the reduced fiber product relative to the maps ^tta,!, ^tta,!'- Next we set 

'^A,V= '^A,V,i,i', '^A,V = '^A,V,i, 

where _ 

%,v,i,i' = if?^ (%,v,i,i' , k), ^7-A,v,i = (^^A,v,i, k). 

We have 

^FA,v,i = Ext^c^(k/£i) = Htc^i'E^Xi) = //^Gv('^A,v,i,k). 



12 



M. VARAGNOLO, E. VASSEROT 



We have also 

(3.1) if^c^(^lk,v,i,k) = F^Cv('-^A,v,i,2^)[-2rfA,i] = '.?"A,v,i[-2rfA,i]. 
This yields a graded ^Sv-module isomorphism 

(3.2) ^FA,v,i = ^:^A,v,i[-2rfA,i]. 

We equip the ^Sv-modulc v with the convolution product relative to the closed 
embedding of ^.^a.v into ^Fa,v x ''Fa.v- See [CG, sec. 8.6] for details. We obtain an 
associative graded ^Sv-algebra ^Zf^y with 1 which acts on the graded ^Sv-module 
^J'Ky- The unit is the fundamental class of the closed subvariety y of ^^a,v. 

See Section 4.6 below for the notation. 

3.1. Proposition, (a) The left ^Zf^ ^j -module ^J-a.v is faithful. 

(h) There is a canonical '^Sy -algebra isomorphism ''Za,v = ^-Za,v such that (3.2) 
identifies the ^Z\y action on ^Fa,v iiT'd the ^Z\y action on ^J^A,\r- 

Proof : This is standard material, see e.g., [VV]. Let us give one proof of (a). It 
is a consequence of the following general fact. Let G be a linear algebraic group 
over C and let M be a smooth quasi-projective G-variety over C. Let T c G be a 
maximal torus. Let Q be the fraction field of S = St- Let Z C M x M be a closed 
G-stable subset (for the diagonal action on M x M) such that pi^s restricts to a 
proper map 

where pij : MxMxM ^ MxM is the projection along the factor not named. The 
convolution product equips H^{Z,k) with a S^-algebra structure and i?^(M, k) 
with a ff^(Z, k)-module structure, see e.g., [CG]. Assume now that the T-spaces 
M, Z are equivariantly formal, see e.g., [GKM, Sec. 1.2], and assume that we have 
the following equality of T-fixed points subsets 

(3.3) Z'^ = M^ X M'^. 

Consider the following commutative diagram of algebra homomorphisms 
HJ{Z, k) ®s Q Ends(i?J(M, k)) ®s Q 

6 

Hl{Z,-k) 

a 

H^{Z, k) ^ Endso {H?{M, k)). 

The map c is invertible by (3.3) and the localization theorem in equivariant ho- 
mology. The map b is injective because Z is equivariantly formal. The map a is 
injective, compare Section 4.10 below. Thus the lower map is injective, i.e., the 
iff(Z,k)-module (M,k) is faithful. 

□ 



^Ends(ifJ(M,k)) 
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4. The polynomial representation of the graded algebra ^Z^^ 

Fix a quiver F with set of vertices / and set of arrows H. Fix an involution 6 on 
F. Assume that F has no 1-loops and that 9 has no fixed points. Fix a dimension 
vector 7^ in ^N7 and a dimension vector A in N7. Set = 2m. Fix an object 
(Vj-nj) in ^Vu and an object A in Va- The main result of this section is Theorem 
4.17 which yields an explicit faithful representation of the graded k-algebra v- 

4.1. Notations. Let G = 0(V, m) be the orthogonal group, and F = -F(V, m) be 
the isotropic flag manifold. We can regard F as the (non connected) flag manifold 
of the (non connected) group G. Next, the group ^G^/ is canonically identified 
with a Levi subgroup of G, i.e., with the subgroup of elements which preserve the 
decomposition V = 0jVi. Then ^Fv is canonically identified with the closed 
subvariety of F consisting of all fiags which are fixed under the action of the center 
of ^Gv- Fix once for all a maximal torus T of ^Gv. Let WV and W be the Wcyl 
groups of the pairs (^Gv, T) and (G, T). The canonical inclusion ^Gv C G yields a 
canonical inclusion C W. 

4.2. The root systems. Fix once for all a T-fixed flag in ^^V- We fix once 
for all one-dimensional T-submodules Di-^, . . . , D^-i, of V such that 

(/>v = (v'), V' = Di+ie---eD„_ieD„. 

Let xi € t* be the weight of D;. Note that D; ~ v'~VV' and that the bilinear 
form w yields a non-degenerate pairing (V'~-^/V') x (V~'/V^~') — >■ C, because 
(V')^ = V-'. Thus we have 

Xi-i = -Xi- 

Let B be the stabilizer of the flag (pv in G- Let A be the set of roots of (G, T) 

and let A+ be the subset of positive roots relative to the Borel subgroup B. We 
abbreviate A~ = — A"'". Let 11 be the set of simple roots in A"*". We have 

A+ = {xk±Xi; l^Kk^m}, 

n = {xi+i - X;, X2 + xi; ^ = 1, 2, . . . , m - 1}. 

Let ^ and £ denote the Bruhat order and the length function on W. Note that W 
is an extended Weyl group of type D^. In particular we have 

^(w) = <^=> w = e,ei, 

where eiis as below, and the set S of simple reflections is given by 

S = {so,Si,...,Sm-l}, 

with Sk, fc = 0, 1, . . . , m — 1 the reflection with respect to 

aO = X2+Xl, ai=X2-Xl) ••• Ofm-l = Xm - Xm-l- 

Note that u(A+) = A+ if £(u) = 0. Next, let ''Av C A be the set of roots of 
{fGy/,T). Note that ^Gv is a product of general linear groups (this is due to the 
fact that 9 has no flxed points). Indeed, we can (and we will) assume that 



Av d {xi - Xk; I k, l,k = 1,2, . . . , m). 
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More precisely, given a subset J C I such that I = J U 6{J) it is enough to choose 
the flag 0v such that V" = ©^g j Vj. Finally, let ''A^ be the subset of positive 
roots relative to the Borel subgroup ^i?v = B H ^Gv- We have 

=A+n^Av. 

4.3. The wreath product. Let &m be the symmetric group, and Z2 — {—1, !}• 
Consider the wreath product Wm = &m I ^2- For / = 1, 2, . . . m let e (Z2)™ be 
— 1 placed at the Z-th position. We'll regard ei as in element of Wm in the obvious 
way. There is a unique action of Wm on the set {1 — m, . . . , m — 1, m} such that 
&m permutes 1, 2, ... m and such that ei fixes k if k ^ 1,1 — I and switches I and 
1 — I. The group acts also on ^I'^. Indeed, view a sequence i as the map 

{1 — m, . . . ,m — l,m} — >■ /, I ii. 

Then we set w;(i) = i o for w G Wm- 

4.4. The VF-action on the set of T-fixed flags. The sets and (^Fv)^ 
consisting of the flags which are fixed by the T-action are equal. The group W acts 
freely transitively on both. We'll write e for the unit in W. Put 

(h/,w = w{(j)^/), \/w G W. 

Thus we have F"^ = {(j)v,w',w S W}. There is a unique group isomorphism W = 
Wm such that 

4>v,w = (V^), = D^(;+i) ® • • • ® D^„(„_i) © D^„(„). 

We'll use this identification whenever it is convenient without recalling it explicitly. 
We set also 

w{xi)=Xw(i), V«;,Z. 

Let ^B\-^yj be the stabilizer of the flag 0v,io under the ^Gv-action. It is the Borel 
subgroup of ^Gv containing T associated with the set of positive roots 

«;(A+)n^Av. 

Let ^N^/^y, be the unipotent radical of ^Bv,«j- Finally, let i,„ be the unique sequence 
in ^I" such that (?iv,w lies in ^Fv,i„- Write 

(4.1) ie = (H— m; • • • 1 ^m— 1? ^m)* 

Since is a flag of type ip. we have 

■D/ C Vjj , W (le) — itu = (^t«(l— rn)) • • • ) ^tu(m— 1)) *w(m))- 

Let W„ be the image of the group Wv by the isomorphism W — > Wm- It is the 
parabolic subgroup given by 

Wt, = {w € Wm; W{ie) = ie}- 
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Note that the choices made in Section 4.2 imply that 

(4.2) c e„. 

There is a bijection 

For each i in ^I" we have 

(^i?v,i)^ ^ {''Fv,if = {</>v,«,; w € Wi}, Wi = {we W; = i}. 
We'll abbreviate 

We'll also omit the symbol w ii w = e. For instance we write ^i?v = ^-Bv,e and 
^Ns/ = ^A^v.e- Note that = WV w and that we have an isomorphism of ^Gv- 
varieties 

^Gy /^By,w -> ^Fv,w, 9 g<l>Y,w 

4.5. The stratification of ^Fv x ^Fv. The group G acts diagonally on F x F. 
The action of the subgroup ^Gv preserves the subset ^F-y x ^Fy- For w e let 

be the set of all pairs of flags in ^Fv x ^Fv which are in relative position w. 
More precisely, we write 

= X n (G</.v,e,,.,), 0v,x,y = (-^v^x, 0v.y), Va;, y e W. 

Let be the Zariski closure of ^O^- ■'^o'^ a;, y in we write also 

'0^,.,y = 'Ov n X ^Fv,,), ^O^,,,^ = ^O^ n (^Fv,. X ^Fv,j,). 

We define ^P\-,w,ws, s € S, as the smallest parabolic subgroup of ^Gv containing 
^By,w and ^By,ws- 

4.6. Lemma. Lei w;, .x, y, s, m S W. 

(a) The set of T -fixed elements in is {(f>v,w,wxt w € W}. 

(b) Assume that £{u) = 0. We have ^O^- = ^O^. It is a smooth ^GY-variety 
isomorphic to ^Fv- We have ^0^ .^ y = unless y = xu. 

(c) Assume that £{s) = 1. Set s = s'u with s' € S and £{u) = 0. We have 
^O^ = ^O^ U ^O^. It is a smooth variety. We have ^Ov,^,^ = 0ify¥'xs, xu. 

• If xs ^ Wxu then 

• If xs € Wxu then 

Oip _ er, I Or, 

-fV.xs — ^V,xu, -DV.xs f= -DV.xj 

^Gv xee^^ {^Pv,x,xs/^By,x)^^O^^x,xu = ^<5^,x,xs. {9,h) ^ {g<h/,x,gh(h/,xu)- 
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Proof : The proof is standard and is left to the reader. Note that ^Sv,x = ^^v,xu 
and ^By,xs = ^By,xs' because i{u) = 0. Note also that 

^Sv,x = ^Sv.xs x{a) ^ ^Av xs' G Wx <^ xs e W^u, 
where a is the simple root associated with s'. 

a 

For a future use let us introduce the following notation. Let q be the obvious 
projection ^Za,v — > x ^^v, and, for each x G W, let ^^a,v ^® Zariski closure 
in ^Za,v of the locally closed subset q^^{^0^). 

4.7. Euler classes in S. Consider the graded k-algebra S = St- The weights 
Xi, X2, • • • Xm are algebraically independent generators of S and they are homoge- 
neous of degree 2. The reflection representation on t yields a PF-action on S. Recall 
that we have 

w{xi) = xw{i), yi,w. 

Now, let M be a finite dimensional representation of t and fix a linear form A e t* . 
Let M[X] G M be the weight subspacc associated with A. The character of M is 
the linear form ch(M) = dim(M[A]) A. Let eu(M) be the determinant of M, 
viewed as an element of degree 2dim(M) of S. We'll call eu(M) the Euler class of 
M . If M is a finite dimensional representation of T let eu(M) be the Euler class of 
the differential of M, a module over t. Now, assume that X is a quasi-projective T- 
variety and that x G X'^ is a smooth point of X. The cotangent space T*X at x is 
equipped with a natural representation of T. We'll abbreviate eu(X, x) = eu{T*X). 
We'll be particularly interested in the following elements 

= eu(^FA,v, 9^v,t«), A^^^, = eu(^ZX,v, (t>v,w,w')~'^ 
where i{x) = 0, 1. Note that A^, lies in S and has the degree 2d\^w 

4.8. Description of the ^Gv-varieties ^F\^y,w Let t, ''nv,«j, w G W, be 
the Lie algebras of ^Gv, T, ^A/v.tu respectively. Consider the flag 

^^^^ = (V = V-- D • • • D V™-i D V™ = 0). 

The ^Gv-action on ^Ea.v yields a representation of ^Bv,w on the space 

%,^^,n, = {{x,y) e 'Ea,v; x{Vl) c V^, y{A) c V-}. 

There is an isomorphism of ^Gv-varieties 

^Gv xsB^^ %,v,t« ^FA^yr,w, {g,x,y) i-^ {g(j)y^.uj,gx,gy). 
Under this isomorphism the map ^tta.u, is identified with the map 
'^Gv xeB^_^ '^eA.v.-u; ''^A.v, {g,x,y) ^ {gx,gy). 
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4.9. Character formulas. In this section we gather some character formula for 
a later use. For w,w' £W we write 

Vv,ii),ii)' = V, -u) / V, «;,«)'• 

We have the following T-module isomorphisms 

do 



fA,V,iu = fA,V,-u;,«j' ® 5a,V,iu,«j') 

Write ^ev.uj = ^f{o},v,w As T-modules we have 

V,«, = 00[a], a e w;(A+) n ^Av, 

a 

(4.3) 

V«'=0^^^vW, aew;(A+). 

Recall that V = 0^ D; as /-graded T-modulcs, where / = 1 — m, . . . , m — 1, to. We'll 
use the notation in (4.1). Thus ii, xi S'^e the dimension vector and the character of 
D;. Note that 

^ik<ii ~ ^n-!>»i-fc' Xl — ~Xi-li 

m 

i 1=1 

Set H° = {h e H; h' = 0{h")}, = H \ H", and A = Note that 

= {h € H; h = 0{h)}. Decomposing a tuple x S ^E^/ as the sum of {xh)heH^ 
and {xh)heH° we get the following formula 

dim(^i;v)= J2 ''h"^h"/2+ J2 '^h'i'yh' 

Next, the decomposition (4.3) yields the following formula 

xi-Xkew{A+) 

Here the sum runs over a € w(A+), and for each a we choose one pair (Z, k) such 
that a = Xl ~ Xk- In a similar way we have also 

ch(^i?v)= KM{Xl-Xk), 

Xl-Xk^A 

ch(LA,v) =YKxi- 
I 
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Here the first sum runs over A. Since V*^ = 0;^^ D; we have also 

(4-4) ch(Vv,») = 'T'^k,iiixi-Xk) + YKXh 

Xl-Xk I 

where the first sum runs over all roots in w(A+) and the second one over all I in 
{w{l),'w{2), . . . ,w{m)}. Note that (4.4) can be rewriten in the following way 

ch(Vv,«;)= Yl f^iMk),iMlMXl-Xk)+ Yl ^^MlM^l)- 
Xl-XJceA+ l^l^m 

By (4.3) the Euler class cu(^nv,iu) is the product of all roots in ^Av H w(A+). 
Therefore, for s € 5 the following formulas hold 

• either ws ^ and we have 

euC'nv.ws) = eu(W,ii;), 

eu(^mv,w,«)s) = eu(^mv,ujs,w) = 0, 

• or G Wyj and we have 

eu(W,t«s) = -eu(W,i«), 

eu(^mv,«,,'!<;s) = -eu(^mv,«,s,t«) = w{a), 

where a is the simple root associated with s. 
Finally, let s = si with Z = 0, 1, . . . , m — 1. Formula (4.4) yields the following. 

• We have 

eu(V,V,«;,«;ei) = ^(xi)^''"'^' • 

• If Z ^ we have 

eu(Vv,»,«,s,) = w;(a()''*™<')"™('+i). 

• We have 

eu{^A,v,w,wso) = w^(xi)^"'"(i)w^(X2)^"'"(^)w(ao)'''»(°)''»(^). 

4.10. Reduction to the torus. The restriction of functions from %^/ to t gives 
an isomorphism of graded k-algebras 

^Sv = k[xi,X2, • • . jXm]^"- 

The group ^Gv is a product of several copies of the general linear group. Hence it 
is connected with a simply connected derived subgroup. It is a general fact that if 
X is a ^Gv-variety then the S-modulc Hj'{X,k.) is equipped with a S-skcwlincar 
representation of the group Wv such that the forgetful map gives a ^Sv-module 
isomorphism 

see e.g., [HS, thm. 2.10]. We'll call this action on iJj(X, k) the canonical Wv- 
action. 
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4.11. The W-action and the Sv-action on Fa,v- Fix a tuple i in and an 

integer I — 1, 2, . . . , m. We define OA.v.iCO to be the ^Gv-equivariant line bundle 
over ^F\ Y,i whose fiber at the triple {x, y, <j)) with 

= (V = V-™ D V^-™ D • ■ • D V™ = 0) 

is equal to V'~^/V'. Assigning to a formal variable Xi{l) of degree 2 the first 
equivariant Chern class of OA,v,i(0~^ S^* a graded k-algebra isomorphism 

k[a;i(l),a;i(2), . . .Xi(m)] = if;c^("FA,v,i, k). 

So (3.1), (3.2) yield canonical isomorphisms of graded k-vector spaces 

(4.5) k[a;i(l), a;i(2), . . . Xi{m)\ = ' T^,,^r,i[-2dxA = 'Fa.v.i- 
For a future use we set also 

Xi{l) = —Xi{l — I), Z = 1 — m, 2 — TO, . . . , 0. 
For w e Wm we set 

wf {xi{l), Xi{m)) = /(a;^(i)(w(l)), . . . , a;^(i)(w;(TO))). 

This yields a Wm-action on ^Fa,v such that w(^FA,v,i) = *FA,v,tu(i)- 

The multiplication of polynomials equip both *FA,v,i and ^Fa,v with an obvious 
structure of graded k-algebras. For w GWi the pull-back by the inclusion {(jf)v,t«} C 
^FA,v,i yields a graded k-algebra isomorphism 

(4.6) ^FA,v,i S, /(-a;i(l),...,-a;i(TO)) /(x^(i),...X,„(m))- 
We'll abbreviate 

W{f) = f{Xw{l), ■ ■■Xw{,n))- 

The isomorphism (4.6) is not canonical, because it depends on the choice of w. 

Now, consider the canonical ^Sv-action on ^Fa,v coming from the *Gv-equivariant 
cohomology. It can be regarded as a ^Sv-action on 0; k[a;i(l),a;i(2), . . . a;i(m)] 
which is described in the following way. The composition of the obvious projec- 
tion ®Fa,v — > ^FA,v,i with the map (4.6) identifies the graded k-algebra of the 
Wro-invariant polynomials in the a;i(Z)'s, with 

«Sv = S^- =k[xi,X2,...,Xr„]'^-. 

This isomorphism does not depend on the choice of i, w. The ^Sv-action on ^Fa,v 
is the composition of this isomorphism and of the multiplication by Wm-invariant 
polynomials. 
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4.12. Localization and the convolution product. Let Q be the fraction field 
of S. Write 

•^A,V = -f^* ( -PA,V,k), 

'zly = ^^i^v ®s Q. 

Let be the frmdamental class of the singleton {(^^v.w} in ^-^a v V'jo.m' 
be the fundamental class of {(i)v,u',u''} in ^Z'^^. Let Vu,, denote also the 

corresponding elements in the Q- vector spaces ^T'^ ^Z'^ ^. Now, we consider the 
convolution products 

relative to the inclusion of ^Zf^y in the smooth scheme ^-Fa.v x ^-Fa,v- Both may 
be denoted by the symbol We'll use the notation in (4.1). 

4.13. Proposition, (a) The S-m,odules ^ J^'j^-y^ and^Z'^^^ are free. The canonical 
W^f-action on the T-equivariant homology spaces ^J^^ v '^'^'^ ^-^A v given by 
w{tl}x) = i^wx o-nd w{'ipx,y) = '4'wx,wy The inclusions ^^a,v C ^Zj^ ^ and ^J^a,v C 
^•^A V commute with the convolution products. 

(b) The elements ipw, ^w,w' yield Q-bases of^Tj[^, ^Z'f^^ respectively. For each 
i the map (4-5) yields an inclusion o/k[a;i(l), . . . ,a;i(m)] into ^J^\-^i such that 

f{-Xi{l),...,-Xi{m)) 1-^ ^ w(/)A-Vi<;- 

weWi 

(c) We have ipw',w*i'w = ^wi>w' and i^w" ,w' * ipw' ,w = ^w' i'w-'^w 

(d) Ifi{s) = 0, 1 then ['Zly] = E^,^. A^^^, in 'Z'^^- 

(e) We have = eu{^eX,v,w ® 

(f) Ifi{u) = then AJJ, =0 ifw' wu, and 

(g) If I = 0,1, ... ,m — 1 then 

• either wsi ^ Wyj and 

• or wsi € Ww and 

■^w,w — ^u(^^A,V,ju,u;Si ® ^l^V.uj © ^tnv,uj,-u;si ) "^j 
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Proof : Parts (a) to (d) are left to the reader. The fiber at (j)v,w of the vector 
bundle _ 

is isomorphic to *eA,v,ju as a T-module. Thus the cotangent space to ^F\y at the 
point 4>yr,w is isomorphic to v w ® ^^v,w as a T-module. This yields (e). Next, 
observe that the variety ^Zj^ ^ is smooth if £(s) ^ 1. First, assume that i{u) = 0. 
The fiber at (j)-v^w,w' of the vector bundle 

q : 'Zly, ^ ^Fv X ^Fv 

is isomorphic to ^eA,v,t«,t«« as a T-module if w' = wu and it is zero else. Thus we 
have 

K,wu = eu(^J)A,v,«;,«;«)eu(^eXv,«,)"^eu(^JV,.^v,,«)"\ 

= C^^i" ^ A ^v, w, wu) -^w^ ■ 

Therefore, Section 4.9 yields 

if u = e, 

(-X«;(i))^*™<'>A-i iiu = ei. 



A" _ 

w,wu ^ / xAi 



Note that 

Xt<,(i-0 = -Xt«(z), V«;,Z. 

This yields (/). Finally, let us concentrate on part {g). The fiber at 4'w,w,w' of the 
vector bundle 

q : ^ 'F-v X ^Fv 

is isomorphic to ^eA,v,w,wsi ^ ^ T-module if w' = w, wsi and it is zero else. There- 
fore, we have 

^sl ^ f eu(^^A,v,«;,^.,)"'eu('^0^''^v,»,»')"' iiw' = w,wsi 
I else. 

Next, by Lemma 4.6(c), if wsi ^ the cotangent spaces to the variety ^O-y at 
the points 4>w,w,wsi and 4>yr,w,w are given by 



V w,wsi V 

w,w 



Thus they arc both isomorphic to ^nv,tu as T-modulcs. Similarly, if wsi G Ww the 
cotangent spaces to the variety '^O^ at the points 0v,j«,u)sp 4''V,w,w are given by 

-'-w,wsi "^V — "V,u) W lllV, uis; , to ) 

because Lie(^Pv,u;,u,si)/Lie(^Bv,-u;) is dual to %iv,t«,t«si = ^rtv,tu/^ttv,tu,t«si as a T- 
module. 

□ 
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4.14. Description of the ^2A,v-&ction on ^T\y. Using the computations in 
the previous proposition we can now describe explicitly the representation of ^^a.v 
in ^J-A,v- For A; = 0, 1, . . . , m — 1 let crA,v(fc) be the fundamental class of ^^XV ™ 
^Zf^. Next, let 7rA,v(l) be the fundamental class of ^Z^'v ^^a'v finally, for 
I — 1,2, ... ,m the pull-back of the first equivariant Chern class of the line bundle 
0i OA,v,i(0~^ by the obvious map 



belongs to H^q^{'' Zj^T^,k). So it yields an element >«a,v(0 ^-^A.v Now, re- 
call that ^2^v embeds into ^^a,v- Thus the classes (TA,v,i',i{k), 7rA,v,i',i(l) and 
XA,v,i',i(0 can all be regarded as elements of ^^a,v- We write 

<^A,V,i',i{k) = lA,V,i' * '^A,v{k) * lA,V,i) 
7rA,V,i',i(l) = lA,V,i' * 7rA,v(l) * lA,v,i, 
><A,V,i',i(0 = lA,V,i' * ^A,v(0 * lA,V,i- 

For a sequence i = {ii-m, ■ ■ ■ , im-i,im) and integers I = 1 — m, . . . ,m — l,m and 
= 1, . . . , TO — 1, m, we set 



Ai(Z) = Ai,, hi{k)=< 



-1 if Sfei = i, 
hik,ik+i if Sfei ^ i, 7^ 0, 
. hig^i^ if soi ^ i, fc = 0. 



Finally, recall that ^Z^y acts on ^ Ja.v = ®i ^-^A.v.i and that we identify ^J-A,v,i 
with 

k[xi(l),Xi(2),...Xi(TO)] =^FA,v,i 
via (4.5). The later is given the obvious k-algebra structure. 
4.15. Proposition. For i,i',i" in ^I" and f in *J^A,v,i the following hold : 

(a) lA,v,i' * f = f */i = i' and lA,v,i' * / = else. 

(b) xA,v,i",i' (0 * / = unless i" = i' = i and ^fA,v(0 * f — Xi{l)f . 

(c) 7'"A,v,i",i'(i-) * / = unless i' = i, i" = eii and 

7rA,v(l)*/ = ^eii(0)^^i'(°)£i(/). 

(d) a'v,i",i'(fc) -k f = unless i' = i and i" = s^i or i, anrf we have 
• i/ Sfei = i and k ^0 then 

^v(fc) *f = {xi{k + 1) - a;i(fc))'"('=)(sfe(/) - /), 



• if Soi = i then 

av(0) * / = {xi{2) - Xi{0)f^^''^Xi{l)^>^'^Xi{2)^>^''\so{f) - /), 
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• if Sfei 7^ i and fc ^ then 

av,..M(fc) * / = + 1) - 

fTv,i,i(A:) *f= {xi{k + 1) - :Ci(A:))'^'('=)/ 

• if soi ^ i i/ien 

tTv,i,i(0) * / = {Xii2) - Xi(0))'^'(°)xi(l)^'(i)a;i(2)^'(2)^_ 

Proof : Parts (a), (6) are left to the reader. Let w G Wi. Recall that ^J-A,v,i C 
^•^AVi ^^'^ ^^^^ V'lf lies in ^-^Avi- Under the map (4.6) the multiplication in 
^•^A,v,i and the S-action on ^J^j^ ^ ; are related by the following formula 

/(-Xi(l), . . . , -Xi{m)) Ipyj = W{f) Ipy,. 

Further we have ei(iu,) = iu^ei- Therefore, part (c) follows from the following 
computation, see Proposition 4.13(c), (rf), (/), 

where iwei(i) is the l-th component of the sequence iwei- L^t us concentrate on (d). 
The first claim is obvious because ^Z^^, = % unless w' = w,wsk by Lemma 4.6, 
and iwsk = Sfeiw Now, given i' = i or s^i we must compute the linear operator 

(4.7) ^Jv^i ^ «7V,i', / ^ ^v,i',i(A;) * /. 
Proposition 4.13(6) yields an embedding 

^•^v,i^ QV'««, /(-Xi(l), . . . , -Xi(m)) Mf)K^'^w 
weWi weWi 

Under this inclusion the map (4.7) is of the following form 

jueWi w'ew^i liieWi 

by Proposition 4.13(c), (d). We claim that the right hand side is the image of a 
polynomial g in ^^v,i' that we'll compute explicitly. The polynomial g is completely 
determined by the following relations 

(4.8) g^.=w'{g)Kl}, ^w'^W,,. 
In the rest of the proof we'll fix w, w' in the following way 

w e Wi, w' G Wii, w' = w or wsk- 
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In particular we have i = ii„, i' = i^;', and i' = i or Sfei. 

(i) First, assume that Sfei = i. Then i' = i, w'sk € W^', and we have 

Section 4.9 and Proposition 4.13 yield 

A^. = eu(^eX^v,«,' ® 

eu(W,t<,',«,'sJ = -eu(W,«;'sfc,«;') = w'(afc). 

So we have 
Therefore we obtain 

Now, assume that k 0. There is no arrow joining i^'(fe) and iw'{k+i)j because 
iw'(k) = iw'(k+i)- Thus Section 4.9 yields 

eu(X,v,«,',«,'sJ = 1- 

Hence 

Qw' = w'if - Sk{f))w'{ak)~'^A-} 
= w'{9)A-}, 

9 = if - su{f))al\ 

Next, assume that fc = 0. There is no arrow joining and iw'(2)- Thus Section 

4.9 yields 

eu(X,v,«,',«,'«o) = (-X^«'(i))^*'"''^'(-X«,'(2))^'»'<=>- 
Therefore we have 

g^. = w'if - so(/))(-X«,'(i))^'»''^' {-Xr.'i2)f'-'^^^w'{ao)-'A-} 
= w'{9)K', 

9= if- so(/))(-Xi)''™'<^' (-X2)'-™'<^>ao-^ 

(a) Finally, assume that Sfci ^ i, i.e., that wsk ^ W^u,. Section 4.9 and Proposi- 
tion 4.13 yield 

eu(W,«;«J = eu(W,«;), 
= eu(''eA,v,«; © W,™), 
A^sfc = eu(^eA,v,«,sfe © 
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So we have 

^w,w^w = eu(^A.,V,-u;,«JSfe)- 

Next, one of the two following alternatives holds : 

• either i' = Sfci, w' = wsk and 

• ov i' = i, w' = w and 

= w'{f) eu{%^y^^^,^^,,JA-}. 

Now wc consider the cases k ^ and A; = 0. First, assume that k ^ 0. By Section 
4.9 we have 

Thus (4.8) holds with 

in the first case and with 

in the second one. Next, assume that k = 0. By Section 4.9 we have 

Thus (4.8) holds with 

9 = So(/)(-Xi)^'"''<^' (-X2)^'™''^' {-aof-'^°>--'^'^ 
in the first case and with 

9 = /(-Xi)^'™'<^' {-X2f i-aot'-'i^y'-'i-^ 

in the second one. 

□ 
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4.16. Description of the graded k-algebra ^Za,v We can use the previous 
computations concerning ^ Zs_y to get informations on ^Za,v- The action of 

lA,V,i, >fA,v(0! crA,v(fc), 7rA,v(l), 

yields linear operators in End(^J^A,v)- Recall that ^J-a,v is a faithful left ^^a,v 
module and that there are canonical isomorphisms 

^A,V — ^A,V) * A,V — -''A.V- 

Thus the graded left ^ZA,v-iiiodule ^Fa,v is also faithful. Recall also that 
^Fa,v= 0^FA,v,i, ^FA,v,i = k[a;i(l),a;i(2),...,a;i(m)]. 

We obtain the following. 

4.17. Theorem. The graded h-algebra ^Za,v is isomorphic to a graded h-subalgebra 
o/End(^FA,v) which contains the linear operators 

lA,V,i, >*A,V,i(Oi 0-A,V,i(fc), 7rA,V4(l), 

ieV, fc = 0,l,...,m-l, / = l,2,...,m, 

defined as follows : 
(a) lA.v,i is the projection to ''FA,v,i relatively to ^FA,v,i'; 
(6) XA,v,i{l) — on ''FAjV,!' if i' h md it acts by multiplication by xi{l) on 

FA,V,i; 

(c) CTA,v,i(fc) = on ^FA,v,i' i' 7^ i; o,nd it takes a polynomial f in ^Fa.v,! to 

{xi{k + 1) - a;i(fc))'''W(sfc(/) - /) i/sfei = i , fc 7^ 0, 

{xi{2) - a;i(0))'''Wa;i(l)^'(i)a;i(2)^'(2)(so(/) - /) i/sfei = i , /e = 0, 

{xs,i{k + 1) - Wsfe(/) if Skij^i,k j^O, 

{x,,i{2) - a;,„i(0))'^^oi(o)a;,„i(i)A.o.(i)a;,„i(2)^^o'(')so(/) if Ski ^i,k = 0, 

{d) 7rA,v,i(l) = on ^FA,v,i' i' h ^"''^ ^ takes a polynomial f in ^Fa^v.i to 

X.,i(0)^-'(0)£l(/). 

The degrees of these operators are given by the following formulas 
deg(lA,v,i) = 0, 

deg(xA,v,i(0) = 2, 
deg(7rA,v,i(l)) = 2Aeii(0), 

deg(aA,v,i(0)) = 2hs„i{0) + 2A,„i(l) + 2A,„i(2), 
deg(c7A,v,i(fc)) = 2hs,i{k) if A: ^ 0. 
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4.18. Shift of the grading. We are mostly interested by the graded k-algebra 
^Z^ ^, whose grading differs from the grading of ^Z^ Let us compute the degree 
of the generators of ^. We have 

Recah that = f^eu),i each Hence, an easy computation using Propo- 

sition 2.5 yields 

J /li(fc) - hs,i{k) ifk^O, 
1 /ii(0)-/i«„i(0)+Ai(2) + Ai(l)-A«„i(2)-A,„i(l) if /e = 0, 

Therefore the grading of ^Z^ ^ is given by the following rules : 

deg(lA.v,i) = 0, 
deg(>«-A,v,i(0) = 2, 
deg(7rA,v,i(l)) = Ai(0) + Ai(l), 

deg((7A,v,i(0)) = -io ■ i2 + Ai(-l) + Ai(0) + Ai(l) + Ai(2), 
deg((7A,v,i(fc)) = -ik ■ ik+i if kj^O. 



5. The graded k-ALGEBRA "11(1) x^i, 

Fix a quiver F with set of vertices / and set of arrows H . Fix an involution 9 on 
r. Assume that F has no 1-loops and that 9 has no fixed points. Fix a dimension 
vector v ^ in ^NI and a dimension vector A in N/. Set = 2m. 

5.1. Definition of the graded k-algebra ^R(F)a.i/. Assume that to > 0. We 
define a graded k-algebra ^R(F)a,i/ with 1 generated by li, >ci, a^, with i = 
{ii-rm ■ ■ ■ jim) in ^I'^j k = l,...,m — 1, I = 1,2, ... ,m, modulo the following 
defining relations^' 

(a) li li' = ^i,i'li, CTfeli = IgfeiCTfe, Xjli = Uxi, TTlli = leiiTTl, 

(6) = Ki'Xi, TTiX; = X£^(;)7ri, 

(c) = Qik,ik+Ax^k+l,X:k)U, TT^li = Xo'^Xi'^ li, 

(d) O-fcCTfe' = CTfe/CTfe if fc ^ fc' ± 1, TTlCTfc = afeTTl if 7^ 1, 

(e) (ai7ri)2li = (7riai)2li + 5i„,i, (-1)^-2 i^o ^^^.^ 

Xo — X2 



tWe thank M. Kashiwcira who indicate us an error in a previous version of the relations 
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(/) (cTfe+iO'feO'/s+i - cr/;Crfe+icrfe)li = 



>»fe + 2 

Xfc - Xfe+2 



-li ii I = k, ik = ik+i, 
li if / = fc + 1, ife = ik+i, 
else. 

Here 6ij is the Kronecker symbol, xi-i = —xi, and 

{-lf^-{u-v)-'-i iii^j, 
else. 



(g) {akKi - >fsfc(i)0-fc)li = < 



(5.1) Qij{u,v) 



We'll abbreviate ai^k = ffeli, >fi,i = >f;li, and TTi^i = TTili. The grading on ^'R,{r)x,v 
is given by the following rules : 

deg(li) = 0, 

deg(>fi,;) = 2, 
deg(7ri,i) = + Ai^, 
deg(cri,fe) = -ife • ik+i- 

If = we set ^R(r)A,i/ = k as a graded k-algebra. Let uj be the unique anti- 
involution of the graded k-algebra ^'R,{T)x^i, which fixes li, x;, ak, tti- 

5.2. Remeirks. (a) We may set ctq = ttio-itti. We have 

deg(croli) = -io ■ h + K-i + ^io + + ^i2- 
ih) We may also set tt; = cr|_i . . . (T2(Ji7ri(Ti(T2 . . . crj-i. We have 

deg(7rili) = -(ii + 12 H V k-i) ■ {ii + Aj, + Aji_,. 

5.3. The polynomial representation and the PBW theorem. Given any 
objects V in ^Vv and A in V\ we abbreviate 

5.4. Proposition. There is an unique graded h-algebra morphism ^'Fl(T)\^i, — >■ 
End(^F,^) such that, for each i G ^I" , fc = 0, 1, . . . , m — 1, Z = 1, 2, . . . , m, we have 

li !->■ lA,V,i, X^A,V,i(Oi 0-i,fe 0-A,V,i(fc), TTi,! 7I"A,V,i(l)- 

Proof : The defining relations of ^R(r)A,;y arc checked by a direct computation. 
Let us (only) give a few indications concerning the relation 5.1(e). We have 

O-lli = (Xl - K2f''-^''^'^\si - ^ii.jjli, TTlli = Xo*^eili. 
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This yields 
Therefore we have 

(c7i7ri)2li = (xi -X2)''^i'(^)(si -5ii,i,)xo"=ei(xi - >i:2)^'o'(°'> [si - Si^^i^)}^^'' eih, 

{Wiaifh = Xo*^£i(xi - X2)'^^oi(0)(si - 5i„,iJxo*^ei(xi - Xs)''^!'^^^^! - ^n,i2)li- 

Hence we have 

(ai7ri)2li = (xi - X2)''-'(i)(xo - H^f-o^A, 

{TTiaifU = (Xi - X2)''^i'«(xo - X2)'^»o'(0)B^ 

where 

A = {si- ^ji,j2)xo'^£i(si - ^io^ijxo'^eili, 
If io ^ 12 it is easy to see that A = B. If io = ^2 a direct computation yields 

B - A = (X2*M-X2)^*^ -Xi*^(-Xi)^*i)si. 

The rest of the computation is left to the reader. 

□ 

The k-algebra ^R(r)A,y is a left graded ^F^-module such that Xi{l) acts by the 
left multiplication with the element Xi ^ for each Z = 1, 2, . . . , m. To imbmden the 
notation we may write Xi,; = Xi{l). The following convention is important. 

From now on we'll regard Wm as a Weyl group of type Bm, with the set of simple 
reflections {si, S2, . . . , Sm} where Sm = £i, rather than an extended Weyl group 
of type Dm as in Section 4.2. 

For w e Wm we choose a reduced decomposition w of w. By the observation above 
w is a minimal decomposition of the following form 

W = SkiSk2 ■ ■ ■ Sh^, < ki,k2, ■ . . ,kr ^ m, Sm = Sl- 

We define an element in ^R(r)A,i/ by the following formula 

r li if r = 

(5.2) o'^ = ^liO'TO, liCu, = s 

i I Ii0-fei0-fe2 ■ • - CTfe^ else, 

where we have set am = tti. Observe that may depend on the choice of the 
reduced decomposition w. 
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5.5. Proposition. The k-algebra ^R(r)A,i/ is a free (left or right) ^F^-module with 
basis {a^; w € Wm}- Its rank is 2'"m!. The operator lidw is homogeneous and its 
degree is independent of the choice of the reduced decomposition w. 

Proof : The k-space ^R(r)x,!/ is filtered with li, Xi^i in degree and ai^k, 'n'i,! in 
degree 1. This fihration is a nonncgativc increasing k-algebra filtration. Each term 
of the filtration is a graded subspace of ^R(r)A,i/. Therefore the associated graded 
k-algebra gr^R(r)A,y is bigraded and the symbol map preserves the grading. 

Now, the Nil Hecke algebra of type is the k-algebra ^NH^ generated by the 
elements 7fi , cti, a"2, . . . , (Tm-i with the relations 

o-k^k' = ^k'^k if \k - k'\ > 1, Tfio-ft = o-feTfi if fc 7^ 1, (ttio-i)^ = (aiTfi)^, 

^fe+iCTfeCTfe+i = o-fca/c+ia/c, 7fi = CTfe = 0. 

We can form the semidirect product ^F^ x ^NHm,, which is generated by li, hi, 
7f 1 , ak with the relations above and 

We have a surjective k-algebra morphism 

(5.3) '^Fi, X '^NH^ gr^R(r)A,^, li i-^ li, i-^ tti i-^ tti, Ok^Ok- 

Thus the elements with w G Wm generate *R(r)A,,y as a ^Fj,-module. We 
must prove that they yield indeed a basis of ^R(r)A,,y. This is rather clear, since 
the images of these elements in End(''F,y) imder the polynomial representation are 
independent over ^Fj^ (by Galois theory). Therefore the map (5.3) is invertible. 
The last claim is now clear, because the element Ow has the same degree as its 
symbol and if w, w are two reduced decomposition of w then ct^ and have the 
same symbol. 

□ 

Let ^F'^ = 0. ^Fj, where ^Fj is the localization of the ring ^Fi with respect to 
the multiplicative system generated by 

{xi,i ± Xi,;/; 1 < / 7^ r < m} U {xi,;; Z = 1,2, . . . ,m}. 

5.6. Corollary. The polynomial representation of ^'R,{T)\^i, on *F^ is faithful. 
The inclusion of ^R(r);,,^j^ into End(^Fy) yields an isomorphism of ^F'^-algebras 
from ^F(, i^e-p^ ^R(r);^^^ to ^F'^ x Wm, such that for each i and each I = 1,2, ... ,m, 
fc = 1, 2, . . . , m — 1 jve have 

li li, 
Xi,; x;li, 

(5-4) TTi,! Xo''£lli, 

{(xfc - Xfc+i)"^(.Sfe - l)li ifik = ik+i, 
h 
(x/c - Xfc+i) Sfcli ifikj^ik+i- 

Restricting the ^F,^-action on ^R(r)A,!^ to the subalgebra ^S,^ of ^F^, we get a 
structure of graded ^Sj^-algebra on ^R(r);^^^. 
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5.7. Proposition, (a) ^S^ is isomorphic to the center of^Ii{T)x^^. 
(b) ^R(r)A,i/ is a free graded module over ^S^ of rank (2'"m!)^. 

Proof : First we prove (a). Recall that 

^S^ = k[xi,X2, • • • jXm]^" = [^k[>ci, >C2, . . . , >Cm]Uj 

i 

Given a sequence i in ^/"^ the assignment x i->- xli embeds ^Sj^ as a central subalge- 
bra of ^R(r)A.,y. We must check that this map surjects onto the center of ^Il{r)\^,y. 
This follows from Corollary 5.6. Part {b) follows from (a) and Proposition 5.5. 

□ 

In Section 9 we'll prove the following theorem. 

5.8. Theorem. For any v e ^N7, A € N7 there is an unique graded ^Sy^-algebra 
isomorphism 

f : ^R(r)A,. ^ "Zl^ 
which intertwines the representations o/^R(r)A,j/ and v ^"^ ^Fi^- 

5.9. Examples, (a) If m = then ^R(r);^ = k by definition. 

(6) Assume that m = 1. Fix a vertex i in I and set v = i + 0{i). We have 
'^I" = {i,9{i)} with i = i0{i) and 9{i) = 9{i)i. We have 

^R(r)A,^ = (k[xi] e 7rik[xi])li (k[xi] 8 7rik[xi])le(i), 
TTiXili = -xiTTili, 7rixile(i) = -Xi7rile(i), 

71-110(1) = (-1) "'''^^i TT^li = (-1) '>fi ^^i. 

The inclusion ^S^, C ^R(r)A,i/ is given by 

k[x] ^ ^R(r)A,,, X ^ (xili,0,-xile(i),0). 



6. Affine Hecke algebras of type B 

6.1. AfRne Hecke algebras of type B. Given a connected reductive group G 
we call affine Hecke algebra of G the Hecke algebra of the extended affine Weyl 
group W v<. P where W is the Weyl group of {G.T), P is the group of characters 
of T , and T is a maximal torus of G. Fix p. q in k^ . For any integer to ^ we 
define the affine Hecke algebra of type Bm to be the affine Hecke algebra of 
SO{2m + 1). It admits the following presentation, see e.g., [Mc]. If m > then 
Hot is the k-algebra generated by 

Th, Xf^, fc = 0, l,...,m-l, Z = l,2,...,m 
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satisfying the following defining relations : 
(a) XiXi, = XvXu 

{b) (ToTi)2 = {TiTof, TkTk-iTk = Tk-iTkTk-i if fc 7^ 0, 1, and TkTy = Tk'Tk if 

\k-k'\^l, 

(c) TaX^^To = Xi, TkXkTk = Xk+i if fc ^ 0, and nXi = XiTk iil^k,k+l, 

(d) (Tfe -p){Tk+p-^) = if A; ^ 0, and (Tq - q){To + q-^) = 0. 

If m = then Ho = k, the trivial k-algebra. Note that Hi is the k-algebra 
generated by Tq, X^^ with the defining relations 

ToXf ^To = Xi, (To - 9)(To + q-^) = 0. 

6.2. Intertwiners and blocks of H^. We define 

A = 'k[xt\xt\...,xt,\ A' = A[S-i], H;, = A'0aH„, 
where S is the multiplicative set generated by 

l-XiXf, l-p'XiXf, l-Xl l-q^X^\ l^l'. 
For fc = 0, . . . , m — 1 the intertwiner ^p}. in H^ is given by the following formulas 

y,,-l= in-p) iffc^O, 

pXk - P 

(6-1) _ ^ 

- 1 = ^^^^^3^ (To - g). 

The group Wm acts on A' as follows 

{ska){Xi, . . . , Xjn) = a{Xi, . . . , Xk+i,Xk, ■ ■ ■ , Xm), 

(£ia)(Xi, . . . , Xm) = a{Xi ^,X2, ■ ■ ■ , Xm)- 

There is an isomorphism of A'-algebras 

A' XlWm-^ H^, Sfc ipk, El >-^ipo, k^ 0. 

The semi-direct product group ZXZ2 = Zxi{— 1, 1} acts on k^ by (n, s) : z 1-^ z^p-^". 
Given a Z x Z2-invariant subset / of k^ we denote by Hm-Modj the category of 
all finitely generated Hm-modulcs such that the action of Xi, X2, ■ ■ ■ , Xm is locally 
finite and all the eigenvalues belong to /. We associate to the set / the quiver T 
with set of vertices I and with one arrow p^i — )• i whenever i lies in I. We equip 
r with an involution 6 such that 0{i.) = i^^ for each vertex i and such that 6 takes 
the arrow p^i i to the arrow — >■ p~^i~^. We'll assume that the set I does 
not contain 1 nor —1 and that p^ 1, —1- Thus the involution 6 has no fixed points 
and no arrow may join a vertex of F to itself. 



33 



6.3. Remark. We may assume that either 7 is a Z-orbit or I contains at least one 
of ±g, see the discussion in [EKl]. Thus, we can assume that one of the following 
two cases holds : 

(a) 7 is a Z-orbit which does not contain 1, —1, q, —q. So either 7 = {p"; n € 
Zodd} or 7 = {— p"; n G Zodd}- Then T is of type Aqo if p has infinite order 
and r is of type aI^^ if is a primitive r-th root of unity. 

(6) q G I (the case — g G 7 is similar) and —1, 1 ^ 7. Then we have 7 = {gp^"; n G 
Z} U {g-^^"; n G Z} with q^ ^ p^" for all n G Z. Thus T is of type Aoo, 

A-oo ^ A.QQ , ^ , or A-r ^ X A^ ^ . 

6.4. Hm-modules versus ^RTO-modules. Given an element A of N7 we define 
the graded k-algebra 

'R/,A,^ = 'R/.A,., 'R/,A,. = 'R(r)A,., = n 

where v runs over the set of all dimension vectors in ^N7 such that \v\ = 2™. When 
there is no risk of confusion we abbreviate ^Rm = *R/,A,m and ^R^/ = ^R/^a,!/- Note 
that the k-algebra ^Rm may not have 1, because the set 7 may be infinite, and 
that ^Ro = k as a graded k-algebra. From now on, unless specified otherwise we'll 

set 

(6.2) ^ = I]». i G 7 n {g, -g}. 

i 

Given sequences 

1 ~ (H— mi • • • 1 im—lj ^m)) ^ — (Hi • • • ) ^m' — 1' ^m')' 

we define a sequence 0(i')ii' as follows 

^?(i')ii' = {e{l'r^,), . . . , 0il[), ll-m, . . . , . . . , t'm')- 

Let u, u' be dimension vectors in *N7 and N7 respectively such that \y\ = 2m, 
Iv'l =m', and m + m' = m". We define an idempotent in ^Rm" by 

For u[,U2, . ■ . in N7 we define lu,v'^,...,v'^ in the same way. Finally, for any graded 
^Rto'/ -module M we set 

(6.3) l^yM = le(v)wM, i G ^7™, i' G F . 

If M is a right graded ''R„i"-modulc wc define 7\71,„,,y' in the same way. 

Next, let ^Rm-Modo be the category of all finitely generated (non-graded) ®Rm- 
modules such that the elements xi, X2, . . . , Xm act locally nilpotently. Let 

^R^-fModo C ^R„-Modo, H„-fMod/ C H„-Mod/ 

be the full subcategories of finite dimensional modules. 

Fix a formal series /(x) in k[[x]] such that /(x) = 1 -|- x modulo (x^). 
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6.5. Theorem. We have an equivalence of categories 

^R„-Modo -)■ H^-Mod/, M M 

which is given by 
(a) Xi acts on liM by i^^ f{>ci) for / = 1, 2, . . . ,m, 
(6) Tfc acts on 1\M as follows for k ~ 1, 2, . . . , m — 1, 

ipf{>Ck) - P"^ f {xk+i)){xk - ^k+l) 



f{>^k) - f{^k+l) 



o-k+P ifik+i=ik, 



f{>Ck) - f{>Ck+l) , (p 2 - l)/(><fc+l) 2- 

rCTfc -I 77 — ^ TTTT \ y = P ^k, 



{P ^fi^k) -pf{^k+i)){^k - >i:k+i) Pf{xk)-P V(>ffc+i) 

pikf{>Ck) -p~'^ik+if{xk+i) , -_p)^fe/(>^fe+l) 2- 

— r-77 — ^ ■■ 77 ^ — crk + - 77 — ^ ^-77 T ij tk+i ^ tk,P ik, 

ikf{><:k) - «fc+i/(-^fe+i} «fe+i/(-^fe} - ikf{>Ck+i) 

(c) To acis on liM as follows 

f{>^,f-l {q-^-l)f{>c,f _ 

-TTl H — j-TT — nj- 2/ = ±q, 



{q-^-qf{>c^Y)K^ q-q-^f{K^f 

q- <r^ilf{>(if , ^ I 

+ T^^fTRP ^ 

6.6. Remark. The first case in (c) does not occur \i q — q^^ because has no 
fixed points in /. In the second case we have if 1 for the same reason. Note also 
that (/(>f) — l)/>f is a formal series in k[[>f]], and that (/(>?i) — f{>{2))/{xi — X2) 
is an invcrtiblc formal scries in k[[xi — >f2]]- Finally, recall that ^ 1. 

Proof : First, recall that ±1 ^ / and that p ^ ±1. Observe also that (6.2) yields 

ii = ±q ■i=^ = 1, 

ii ^ ±q Xi, = 0. 

The functor above is well defined by formulas (5.4) and (6.1). Let g be the inverse 
of /, i.e., g{X) is the unique formal series in k[[X — 1]] such that gf{>c) = >c. For 
instance, we may choose 

/(x) = l + x, g{X) = X-\. 

A quasi-inverse functor Hj„-Mod/ ^Rm-Modo such that M >->• M is given by 

the following rules 

(a) liM = {m e M; {iiXi - l)''m = 0, r > 0}, 
(6) M.I acts on \\M by g{iiXi) for Z = 1, 2, . . . , m, 
(c) cTfe acts on liM as follows for fc = 1, 2, . . . , m — 1, 

^/c — ^k+1 



{pXk -p-^Xk+i){g{ikXk) -g{ikXk+i)) 
g{ik+iXk) - g{ikXk+i) 



{Tk -p) if ik+i = ifc, 



pXfc - p ^Xk+i 



[{Xk - Xk+i)Tk + {p-p ^)^fe+i) if ik+i = P'^ik, 

Xk—Xk + l , XkJ^X .r ■ I ■ 2- 

Tfc^— V{p-p )^rT^ \i ik+\ ik,p ik, 

p ^Xk-pXk+\ 'p ^Xk-pXk+i 
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(d) TTi acts on liM as follows 



To + -\~x-~^^ 

q ^X^ -q q ^X^ -q 

Note that g{X)/{X-\) is a formal series in k[[X-l]], and that {Xi- X2) / {g{Xi)- 
5(^2)) is an invertible formal series in k[[Xi — X2]]. 

□ 

6.7. Corollary. There is an equivalence of categories 

* : ^R„-fModo H„-fMod/, M ^ M. 

6.8. Example. Let m = 1. Using Example 5.9(6) it is easy to check that the 

l-climcnsional ^R,ri-modulcs arc labelled by {i £ J; + \0{i) 7^ 0}, and that the 
irreducible 2-dimensional ''Rm-modules are labelled by {i G / ; Aj + X^ii) = Q}/9. 
Further we have Aj + A0(j) 7^ iff i = ig"^ or ±g'. On the other hand the 1- 
dimensional objects in Hm-Mod/ are given by 

(a) Xi = r S To = g, i e / n {±g-i}, 

(6) Xi = r\ To = -q-\ iein {±q}, 

and the irreducible 2-dimensional objects in H^-Mod/ are given by 

r \ V f i \ „ ( -i^alh d^-\?li^\ .,, _i , , .0 

rO'^°=l-*V&^ a/6 j witha = ,-9 ^6=l-^^ 

and i 7^ ±g~^, ±5. 
Therefore Theorem 6.5 is obvious in this case. 

6.9. Induction and restriction of Hm-modules. For i & I we define functors 

Ei : H„-fMod7 H^.i-fModj, 

(6.4) 

Fi : -fMod/ ^ H„+i -fMod/, 
where EiM C M is the generalized i~"'^-eigenspace of the X^-action, and where 

^^,M = Ind«--j^,,^j(M«kO. 

Here kj is the 1-dimensional representation of k[X^^^j] defined by X^+i i->- 

6.10. Remark. The results in Section 6 hold true if k is any field of characteristic 
7^ 2. Indeed, set /{k) = 1 + k and g{X) = X — 1. Then we must check that 
the formulas for T^, Tq and that the formulas for (Jk, tti still make sense. This is 
straightforward for all cases, except for the first formula for tti. Here one needs 
that iiXi + 1 is invertible, which holds true if the characteristic is not 2. 



(Xf2_i)ro + g-g-i) ifzi=±g. 
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7. Global bases of f and projective 

GRADED MODULES OF KLR ALGEBRAS 

This section is a reminder on KLR algebras. Most of the results here are due to 
[KL] . Although we are essentially concerned by KLR algebras of type A, everything 
here holds true in any type. 

7.1. Definition of the graded k-algebra Rm- Fix a Z x Z2-invariant subset 
J C as in Section 6.2. Let F be the corresponding quiver. For each integer 
m > we put 

where v runs over the set of all dimension vectors in N7 such that \v\ = m. Here 
R(r),^ is the graded k-algcbra introduced in Section 1.3. When there is no risk of 
confusion we'll abbreviate = tl{I)m- Let Qij{u,v) be as in (5.1). If m > 
the graded k-algebra R^ is generated by elements li, Xi,;, ai^k with i G 7™, I = 
1, 2, . . . , m and fc = l,2,...,m— 1 satisfying the following defining relations 

(a) li li' = ^i,i'li, ai^k = IsfciCi.feli; = U>ti,lU, 

(b) XI XI' = XI' XI, 

(c) (^lU = Qik,ik+i{^k+i,^k)U, 

(d) akCTk' = (Tk'CTk if \k — k'\ > 1, 

(e) {ak+iCTkCFk+i - cr kcrk+icrk)h = 



= < 



Qik,ik+ii^k+l,><^k) - Qik,ik+i{^k+l,>^k+2) ^ ... 

li II «fe = tk+2, 

Xk — Xk+2 

else, 




k,ik = ik+i, 

if) {o-kXk' - *f:s^(fc')tTfc)li = ■( li a k' = k + 1, ik = ik+i, 

[ else. 

The grading on R^ is given by the following rules : li has the degree 0, Xij has 
the degree 2, and Ci.fe has the degree —ik ■ ik+i- Given any element a in liR„ili' we 
write Xktt = >«'i,fea, axk = axi'^ki etc. Note that the k-algebra R^ may not have 1, 
because the set I may be infinite. If m = we have R^ = k as a graded k-algebra. 

Let Lo be the unique anti-involution of the graded k-algebra R^ given by 

W : li, XI, (Tk li, XI, (Tk- 

Note that Qij{u,v) = Qj^i{v,u). Hence there is an unique involution t of the 
graded k-algebra R^ such that 

T : li, XI, (Tk ^ l«)m(i)' ^m+l-U -O'm-k, 

where w„i is the longest clement in &m- Finally, we have Qij{u, v) = (50(i),6i(j)(— it, —v). 
Hence there is an unique involution 

L : li, XI, ak H- le(i), —XI, —Gk- 

We define 

(7.1) K = LOT = T O L. 
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7.2. The Grothendieck groups of R„,. The; graded k- algebra Rm is finite 
dimensional over its center, a commutative graded k-subalgebra. Therefore any 
simple object of Rm-mod is finite-dimensional and there is a finite number of 
simple modules in Rm-mod. The Abelian group G(Rm) is free with a basis formed 
by the classes of the simple objects of RTO-mod, see Section 0.2 for the notation. 
The Abelian group K{ILm) is also free, with a basis formed by the classes of the 
indecomposable projective objects. Both Abelian groups are free .4-modules where 
V shifts the grading by 1. We define 

Gj = G/,TOj = G(Rto). 

Now, fix integers m, m', m" ^ with m" = m + m'. Given sequences i G and 
i' e /"* we write i" = ii'. We'll abbreviate 

Rm,m' — Rm Rm' ■ 

There is an unique inclusion of graded k-algebras 

^ '• Rm,m' ^ Rm"; 
li li' !->• 1;//, 

li' !->■ 

(7.2) 

li (g) >Ci'^i H> xri",m+J, 

o-i,k li' 1-^ <:ri",k, 
U 'Si (Ti',k ^ (^i",m+k- 

This yields a triple of adjoint functors {(f)\,(j)*, where 

(f)* : Rm/'-mod — > RTO-mod x Rm'-mod 
is the restriction and 4>\, are given by 

{RTO-mod X Rmz-mod — ^ RTO"-mod, 
(M, M') ^ Or^,„, {M (g) M'), 

{RTO-mod X RTO'-mod Rm/'-mGd, 
(M, M') ^ homn^ ^, (R^^, M ® M'). 

First, note that the functors (t>\, (jf , ^* commute with the shift of the grading. 
Next, the functor (f)* is exact and it takes finite^ dimensional graded modules to finite 
dimensional ones. By [KL, prop. 2.16] the right graded RTO.m'-module Rm" is free of 
finite rank. Thus (^i is exact and it takes finite dimensional graded modules to finite 
dimensional ones. For the same reason the left graded Rm^m'-module Rm" is free of 
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finite rank. Thus ^* is exact and it takes finite dimensional graded modules to finite 
dimensional ones. Further and (f)* take projective graded modules to projective 
ones, because they are left adjoint to the exact functors (j)* , 0* respectively. To 
summarize, the functors 4>\, (p*, i^* are exact and take finite dimensional graded 
modules to finite dimensional ones, and the functors ^i, cj)* take projective graded 
modules to projective ones. Taking the sum over all m, m' we get an ^-bilinear 
map 

0! : K/ X Kj ^ K/. 
In the same way we define also an ^-linear map 

0* : K/ ^K/®^K/. 

Prom now on, to unburden the notation we may abbreviate R = R^, hoping it 
will not create any confusion. Recall the anti-automorphism ui from the previous 
section. Consider the duality 

R-proj R-proj, P ^ = homR(P, R), 

with the action and the grading given by 

{xf){p) = /(p)w(x), {P% = HomR(P[-d],R). 

We'll say that P is (t-selfdual if = P. The duality on R-proj yields an A- 
antilinear map 

K/->K/, Ph^P". 
Set B = Z{{v)). The ^-module K/ is equipped with a symmetric >l-bilinear form 

K/xK/^B, (P:g) = gdim(P"®RQ). 

Here P" is the right graded R- module associated with P and the anti-automorphism 
LO. Finally, we equip K/ (g)^ K/ with the algebra structure such that 

(P ® 0, P' ® Q') ^ (P, P') ® 0! (Q, Q'), 

and with the ^-antilinear map such that 

p®gH^ (p^Q)" = p''®Q». 

The following is proved in [KL]. 

7.3. Proposition. The m,ap d>i t,urns K/ into an associative A-algehra with 1, and 
it commutes with the duality ((. The map (p* is an algebra homomorphism which 
turns K/ into a coassociative A-coalgebra. 

The Cartan pairing is the perfect .4-bilinear form 

KixGi^A, (P: M) =gdimhomR(P,M). 
Consider the duality 

R-fmod R-fmod, M i-^- M'' = hom(M, k). 



39 



where k is considered as a graded k-space homogeneous of degree 0. The action 
and the grading are given by 

(x/)(m) = f{oj{x)m), {M% = Hom(M_d, k). 

We'll say that M is b-selfdual if = M. 

Finally, let BI"^ be the free S- module with basis J™. The character of a finitely 
generated graded RTO-module M is given by 

ch(M) = gdim(liM) i e B/™. 

i 

7.4. The projective graded Rm-module Ry. Fix v G N/ with |:/| = m. For 
y = (i, a) in we define an object Ry in R^-proj as follows. 

• If i = i™, i e /, and a = m then we set Ry = F^[i'„i]. As a left graded 
Rjy-modules we have a canonical isomorphism R^ = ©^gg Ry [2^(w) — £m]- 
We choose once for all an idempotent ly in R^^^ such that Ry — (R77ily)[^7^]. 

• If i = and a = {ai,...ak) we define the idempotent ly as the 
image of the element l(i,)»!,a! by the inclusion of graded k-algebras 
(8>f=i ^aihC R^ in (7.2). Then we set Ry = (Ri.ly)[4]. 

The graded module Ry satisfies the following properties. 

• Let i' e I" be the sequence obtained by expanding the pair y = (i,a). We 
have the following formula in R„i-proj 

Ri, = Rl;, = Ry[2£(w) - 4] =: (a)!Ry. 

As a consequence, since the graded module Ri' is jj-selfdual we get 
Ryfd]" = Ry[-d], VdeZ. 

• Given y = (i,a) G Yi, and y' = (i',a') G Y^i we set yy' = (ii',aa'). We have 
an isomorphism of graded R,^" -modules <^!(Ry Ry') = Ry". 

7.5. Examples. For i e = m and y e Y", we define Lj = top(Ri) and 

Ly = top(Ry). Observe that Li is not a simple graded R„i-modulc in general. 

(a) The graded k- algebra Ri is generated by elements lj, ^i, i G /, satisfying 
the defining relations lj 1,' = ^j,i'li and Xi = IjXjlj. Note that Rj = IjRi = Rilj 
is a graded subalgcbra of Ri, and that L; = Ri/(>fi) = k. Further, we have 
ch(Rj) G (1 — v^)~^i and ch(Lj) = i, where the symbol (1 — v^)~^ denotes the 
infinite sum J2r^o'^^^- 

(b) Set V = mi and y = {i, m). We'll abbreviate L^j = Lj^^ = Ly. It is a simple 
graded Rm-module. We have 

ch(R„i) G ^;-^'"Z[[^;2]] i™, ch(L„i) = (m)! i™. 

The graded Rm-i ® Ri-module 'Lmi has a filtration by graded submodulcs whose 
associated graded is isomorphic to [m] L(^_i)j(8)Lj. The socle of the graded Rm_„(8) 
R„-module L^j is equal to L(j„_„)j (g) L„i for each m > n > 0. See [KL, ex. 2.2, 
prop. 3.11] for details. 
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7.6. Categorification of the global bases of f. Set K, = Q(t'). Let f be the 
/C- algebra generated by elements 6i, i £ I, with the defining relations 

(7.3) ^ (-ir^f)^,^P=0, i^j, ef=e'^/{a)\, a^O. 

a+h=\—i'j 

We have a weight decomposition f = 0j,gj^7 fu- Let ^f be the .4-submodule of f 
generated by all products of the elements 6^^^ with a e Z^o and i €l I. We set 

The element 9i lies in ^fj for each i £ I. For each pair y = (i, a) in with 
i = {ii, . . .,ik), a = (ai, ...ak) we write 

(^y - ■■■ ^ik ■ 

Wc equip j\t with the unique ^-antilincar involution such that 9i = 9i for each 
« e /. We equip the tensor square of f with the /C-algebra structure such that 

{x y){x' y') = v-^-^'xx' yy', x G U, x' gU-, yG f^, y' G f^-. 

Consider the /C-algebra homomorphism such that 

r : f ^ f (g) f , 61, 6/i (g) 1 + 1 (g) 61,. 

The /C-algebra f comes equipped with a bilinear form (• : •) which is uniquely 
determined by the following conditions 

. (1 : 1) = 1, 

• (6»i : Oj) = dij{l - for all i,j G /, 

• (a; : yy') = {r{x) -.y^y') for all x, y, y', 

• {xx' : y) = {x®x' : r{y)) for all x,x',y. 

This bilinear form is symmetric and non-degenerate. Let ^' G ^f* be the element 
dual to 6i. We may regard 

Af* = .aC, = Hom^(^f,, A), 

V 

as an ^-submodule of f via the bilinear form (•:•). Let G'°^ be the canonical basis 
(=the lower global basis) of f. It is indeed a ^-basis of ^f. The upper global basis of 
f is the /C-basis G"p which is dual to G'°'" with respect to the inner product (•:•). 
We may regard G"p as a /C-basis of f*. Let B{oo) be the set of isomorphism classes 
of irreducible (non graded) R- modules such that the elements xi, X2, . . . , act 
nilpotently. 
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7.7. Theorem, (a) There is an unique A-algebra isomorphism 7 : — >■ K/ which 

intertwines r and (jf , and such that j{0y) ~ Ry for each y. 

(b) We have G^°^ = {G'°*(&); b G B{oo)}, where -f{G^°^{b)) is the unique t|- 
selfdual indecomposable projective graded module whose top is isomorphic to b. The 
map 7 takes the bilinear form (• : •) and the involution • on to the bilinear 
form (• : •) and the involution on K/. 

(c) The transpose map G/ — > yif* takes the A-basis o/G/ of the b-selfdual simple 
objects to G"P. We have *7(L,) = 6' for all i G /, and G"p = {G"p(6); b G B(oo)} 

with G"P(6) = *7top7G'°*(6). 

Proof : Claim (a), and the second part of (6) are due to [KL, prop. 3.4]. The first 
part of (6) is due to [VV] (the same result has also been anounced by R. Rouquier). 
Part (c) follows form (6). For instance, the last claim in (c) is as proved as follows. 
Let (• : •) denote both the Cartan pairing and the canonical pairing 

X ^f* ^ A. 

Then we have 

(b' : *7 top 7(b)) = (7(b') : top 7(b)) = ^b,b'. 

□ 



8. Global bases of ^V(A) and projective graded ^R-modules 

Given an integer m > we consider the graded k-algebra ^R^ introduced in 
Sections 5.1, 6.4. 

8.1. The Grothendieck groups of ^^R^. The graded k-algebra '^R m is free of 
finite type over its center by Proposition 5.7(6). Therefore any simple object of 
^Rm-mod is finite-dimensional and there is a finite number of isomorphism classes 
of simple modules in ^R^-mod. Further, the Abehan group G(^Rm) is free with 
a basis formed by the classes of the simple objects of ^Rm-mod. For each u the 
graded k- algebra ^R^ has a graded dimension which lies in v'^N[[v]] for some integer 
d. Therefore the Abelian group K{^'Rm) is free with a basis formed by the classes of 
the indecomposable projective objects. Both G(^R) and K{^'R) are free .A-modules 
where v shifts the grading by 1. We consider the following .A- modules 

^G/ = ^ ^G/,TO5 ^G/,TO = G(^Rto). 

From now on, to unburden the notation we may abbreviate ^R = ^Rmj hoping it 
will not create any confusion. For any M, N in ^R-mod we set 



(8.1) {M:N)= gdim(M" N), {M : N) = gdimhom9R(M, N). 
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Here M^' is the right graded ^R-modulc associated with M and the anti-automorphism 
w introduced in Section 5.1. The Cartan pairing is the perfect ^-bihnear form 

^K/ X ^G/ A, {P, M)^{P: M), 

sec (8.1). First, we concentrate on the ^-module ^G/. Consider the duality 

^R-fmod -> ^R-fmod, M ^ = hom(M, k) , 

with the action and the grading given by 

(x/)(m) = /(a;(x)m), (M^)d = Hom(M.<,, k). 

We'll say that M is b-selfdual if = M. The functor b yields an ^-antilinear map 

^Gi ^Gi, M h-). m\ 

We can now define the upper global basis of ^Gj as follows. The proof is given in 
Section 8.26. 

8.2. Proposition/Definition. Let ^B{\) he the set of isomorphism, classes of 
simple objects in ^R-fModo. For each b in ^B(X) there is a unique b-selfdual 
irreducible graded ^R-module ^G"p(&) which is isomorphic to b as a (non graded) 
^R-module. We define a A-basis ^G"p(A) of^Gj by setting 

^G"P(A) = {''G"P(6); 6 e ^S(A)}, *G"P(0) = 0. 

Now, we concentrate on the .4-module ^K/. We equip ^K/ with the symmetric 
^-bilinear form 

(8.2) ^Ki X ^Ki B, (P, Q) ^ (P : Q), 

see (8.1). Consider the duality 

^R-proj ^R-proj, P h-j. P* = homeR(P, ^R), 
with the action and the grading given by 

{xf){p) = fipMx), (P«)rf = Hom.R(P[-d], ^R). 
This duality functor yields an ^-antilinear map 

^K/ ^K/, P h-). pK 

Let /C — >■ /C, / i-> / be the unique involution such that v = v~^. 

8.3. Definition. For each b in ^B{X) let ^G'°^(&) be the unique indecomposable 
graded module in ^R-proj whose top is isomorphic to *G"p(6). We set ^G'°'"(0) = 
and ^G'°^(A) = {^G'°^(6); b € ^S(A)}, a A-basis o/^/. 
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8.4. Proposition, (a) We have (^Gi°^(6) : ^G"p(6')) = ^6,6' for each b, b' in ^B(A). 

(b) We have (P" : M) = {P : M^) for each P, M. 

(c) The graded '^R-module ^G'°^(6) is ^- self dual for each b in ^B(A). 

Proof : Part (a) is obvious because we have 

: ^G"P(6')) = gdimhom9R(^C?'°^(6),top^C?'°^(6')) = ^6,6'- 
Part (c) is a consequence of (b). Finally (6) is proved as follows 

(P" : M) = gdimliomeR(hom9R(P/R),M), 
= gdim(P'^ 0m M), 
= gdimhoni(P'^ M, k), 
= gdim home r (P, M'' ) , 
= (P : M^). 

Here, the second equality holds because P is a projective graded module and the 
fourth one is adjointness of (g) and Horn, see e.g., [CuR,(2.19)]. 

□ 

8.5. Example. Set v = i + 9{i) and i = ie{i). Set ''Ri = "Rli and ^Li = top(*Ri). 
Recall the description of ^Ri given in Example 5.9. Recall also that *Ro = k. The 
global bases are given by the following. First, the weight zero parts are given by 
^G[,°^(A) = ^GoP(A) = {k}. Next, let us consider the weight u parts. 

• If Ai + Ae(i) 7^ then ^G'^W = {^Ri, ^Re(i)} and ^G^^iX) = {^U, ^J^eii)}- 

• If A, + A9(i) = then ^G'r(A) = {^R;}, ^G;Jp(A) = {^Li}, ^R; = ^Re(i), and 

8.6. Definition of the operators and fi. First, let us introduce the following 

notation for a future use. Given integers m, m' ,n,n' ^ such that 

m + m' = n + n' = m", 
let Dm,m' be the set of minimal representative in Wm" of the cosets in 

Wm,m' \ Wm", Wm,m' = W„ X ©„/ . 

Recall that Wm" is regarded as a Weyl group of type Bm", see Section 5.4. Write 
For each element w of Dm,m';n,n' we set 

W{W) = Wm,m'nw{Wnx)w-^- 
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We abbreviate 

For any integers m[,m2, ■ ■ ■ , m'^ ^ we define the graded k-algebra 
in the same way. There is an unique inclusion of graded k-algebras 



li (8) li' I-)- li", 

li (g) Xi,^i ^i",m+l, 
(8.3) li (g) av^k H> cri",r»+fe, 

TTi^l li/ !->• TTi/z^i, 
0'i,fc li' I-)- (Ti",/j, 

where i e ^7™, i' G 7™', and i" = 6i(i')ii' is a sequence in ^7™". 

8.7. Lemma. The graded ^ILm^m' -module ^Rm" 'a' /^e o/ rank 2*"' ( ™^ ) . 

Proof : Set j^" = 0(1/') + v + i^' , where v, v' arc vector dimensions in ^N7, N7 
respectively, such that \v\ = 2m and |z/'| = m'. For each w in Dm,m' we have the 
element aw in ^Rto" defined in (5.2). Using filtered/graded arguments it is easy to 
see that 



□ 



Now, we consider the triple of adjoint functors (t/'!, V'*> V'*) where 
ip* : ^Rj„"-mod — > ^Rj„-mod x RTO/-mod 
is the restriction and tjj\ , are given by 

( ^Rm-mod X Rjji'-mod ^RTO"-mod, 

(M, M') ^ «R„// (8).R^ ^, (M «) M'), 
*Rm-mod X R„i/-mod — ^Rm"-mod, 
(M, M') homeR ,(«R„//,M®M'). 



V'* 



The same discussion as for the triple {cf)\,(j)* ,(j>^.) implies that i/j], ijj* , iju are exact, 
they commute with the shift of the grading, and they take finite dimensional mod- 
ules to finite dimensional ones, while the functors ip\, ip* take projective modules 
to projective ones. Thus the functor ipi yields ^-bilinear maps 

X Kj ^Kj, ^Gi xGi^ ^Gi, 
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while ip* yields maps in the inverse way. For a graded ^RTO-module M we write 

fi{M) = ^Krn+l'^m,i M, 

(8.4) 

e,(M) = ''R^-i (^OR^^i^i lm-i,»M. 

Let us explain these formulas. The symbols lm,i and lm-i,i are as in (6.3). Note 
that fi{M) is a graded ^Rm+i-module, while ei{M) is a graded ^Rm_i-module. 
The tensor product in the definition of ei{M) is relative to the graded k-algebra 
homomorphism 

^R„_l,l = ^Rm-l (8) Rl -S- ^Rm-l Ri -)■ ^Rm-1 <8) (Rj/(xi)) = ^Rm-l- 

In other words, let e^(M) is the graded ^R^-i-module obtained by taking the 

direct summand Im-i.iM and restricting it to ^Rm_i. Observe that if M is finitely 
generated then e^{M) may not lie in *Rf„-i-niod. To remedy this, since e^(M) 
affords a ^Rm_i <S> Ri-action we consider the graded ^R^-i-module 

e,(M) = e',{M)/^^4(M). 

8.8. Definition. The functors Cj, preserve the category ^R-proj, yielding A- 
linear operators on ^K/. Let Ci, fi denote also the A-linear operators on ^G/ which 
are the transpose of fi, ej with respect to the Cartan pairing. 

Note that the symbols ei{M), fi{M) have different meaning if Af is viewed as 
an element of ''K/ or if M is viewed as an element of ^G/. In the first case they 
are given by (8.4), in the second one by the formulas in Lemma 8.9(a) below. We 
hope this will not create any confusion. 

8.9. Lemma, (a) The operators Cj, /, on ^G/ are given by 

ei{M) = lm-i,iM, fi{M) = homsR^^ (^Rm+i, M Lj), M e ^R„-fmod. 

(b) For M,M" e ^R-mod and M' e R-mod we have 

(V'!(M,M') : M") = (M(8)M' : ip*{M")). 
The bilinear form (• : •) on ^K/ is such that 

(e,(P) : P') = (1 - v^){P : /,(P')), P, P' G 'R-proj. 

(c) We have f^{P)^ = f^{P^) for each P e ^R-proj. 

(d) We have e,{Mf = e,(M^) for each M £ '^R-fmod. 

(e) The operators Ci, fi on ^K/, ^Gi satisfy the relation (7.3). 

Proof : Let M S *R-fmod and P e ^R-proj. Wo have /^(P) = ■(/'!(-?, R-i)- Thus 
hom.R(/i(P),M) = hom.R(V'!(P,R.),M) 

= hom^H^R. (P (g) Ri, V* (M)) 

= homeR,(P, lm-l,iM). 



46 



M. VARAGNOLO, E. VASSEROT 



Next, we must prove that fi{M) = ■^*(M, Lj). We have 

homeR,(ei(P),M) = home^^^^{ljn-i,iP, M ® (Rj/>tfjRi)) 
= hom«K^K,(V'*(P), M «) {Ri/>CiRi)) 
= hom9R (P,V*(M, Li)). 

This proves part (a). The first claim of (6) follows from the following identity 



/i(P)« = hom.R^(^R„ «).R„_,,, (P Ri), ^Rm), 
= homeR,^_^_^ (P (g) R„ ''R™) , 
= ^R„ (8)eR^_i 1 homeR^_j^j (P (g) Rj, ^Rto_i,i) , 
= ^R„ (liom.R^_^(P, ^R„_i) (g) Ri), 



Here the second equality is Frobenius reciprocity and the third one follows from 
Lemma 8.7, see e.g., [CuR, (2.29)]. Part (d) follows from (c) and Proposition 8.4(6). 
To prove (e) it is enough to check that the operators Cj, /j on ^K/ satisfy the relation 
(7.3). For fi it is enough to observe that 



Then the claim follows from Theorem 7.7 and the associativity of induction. For 
Ci it is enough to observe that the transposed operator is given by 




= (M(8)M' : V*(M")). 



The second one is proved as follows 



(1 - v'){MP) : P') = (1 - v'){MP,'Ri) ■■ P') 
= {P^Li:lm-i,iP') 
= (P ■■ eiiP')). 



Part (c) follows from the following identities 



/i(P)=V!(P,Ri), VPG^R-proj. 



fi{M) ^tP^{M,Li), Me ^R-fmod 



and to use the associativity of coinduction. 



□ 
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8.10. Shuffles, projectives, and characters. For each sequence i in we 

define a projective graded module in ^Rm-proj by setting ^Ri = ^R^li. More 
generally, for y e we define an object ^Ry of ^Rm-proj as follows. Write 

y = {^(j)j,^(b)b), je/'", bez™. 

We may abbreviate y — d{z)z where z = (j,b). Define the idempotent ly as the 
image of the idempotent Iz by the inclusion tjj : R^ — >■ ^Rm given by setting 
m,m',m" equal to 0,m,m in (8.3). Then set 

^I^y = (^R-mly)[^b]- 

The graded module ^Ry satisfies the same properties as the projective graded Rm,- 
module Rz introduced in Section 7.4. In particular ^Ry is iJ-selfdual, and if the 
sequence i in ^7™ is the expansion of the pair y then we have 

(8.5) ^Ri = (b)!^Ry. 

For y = (i, a) in ^F™ and y' = (i', a') in F™' we have 

V',(^Ry,RyO = 'Ky,, y" = 0(y')yy' = (^(i')ii', e(a')aa'). 

Write i' = 4), a' = {a[,... a'^), and 

f I = f '-'^'i-' f^'^''^^ ■ ■ ■ f^"''''^ 

Lemma 8.9(a) yields 

/y.(P) = V!(P,Ry'), -Pe^Rm-proj. 

In particular, we have 

/y'(k) = ^Re(y')y'- 

8.11. Definition. A shuffle of a pair of sequences (i, i') in ^7"* x 7™ is a sequence 
i" in ^7™ together with a, subsequence of i" isomorphic to i and such that the 
complementary subsequence is equal to 6{i')i' modulo 9. 

Let Sh{i,'i') be the set of shuffles of i, i'. The assignment w ^ w~^{9{i')ii') gives 
a bijection from Dm,m' to Sh{i,i'). To a shufHe i" in Sh{i,i') associated with an 
element w of Dm,m' we assign the following degree 

deg(i,i';i") = deg(£7,ili")- 

This degree does not depend of the choice of the reduced decomposition w of w. 
Let ^67™ be the free B-module with basis ^7™. For any / in ^B7"* we write 
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8.12. Definitions, (a) For any finitely generated graded ^Rm-module M we define 
the character of M as the element of ^BI"^ given by 

ch(M) = ^ gdim(liM) i. 

i 

(h) For any elements f G ^BI'^, g e BI'^' we define their product f®g^ Oj^jm" 
{f®g)ii") = Y,v''^^(''''-''"^f{i)g{i'). 

Here the sum is over all ways to represent i" as a shuffle o/i and i'. 

8.13. Proposition. For any M e ^Rm-mod and any M' e Rm/-mod we have 

ch(V'!(M, M')) = ch(M) ® ch(M'). 

Proof: We have ch(M) = Ei(^R-i : M) i. Thus Lemma 8.9(&) yields 
ch(V'!(M,M')) =^(V'*(^Ri") :M0M')i". 

i" 

Next, we have the following formula 

r ('Ri" ) = 'Ri ® Ri' [deg(i, i'; i")] , 

i.i' 

where the sum runs over all sequences i, i' such that i" lies in Sh{i, i'). This formula 

is a consequence of the Mackey's induction-restriction theorem. The details are left 
to the reader. See e.g., the proof of Theorem 8.31 below. Therefore we get 

ch(V'!(M, M')) = Y^ (^^i • ^) (^i' • V^^^^''''''"^ i" 

i,i' i"eS/i(i,i') 

= ch(M) ® ch(M'). 

□ 

8.14. Proposition. We have 

fii'Ri) = «Re(i)H, eii'Ri) = «Ri4deg(i', i; i)]. 

i' 

Here the sum runs over all sequences in such that i lies in Sh{i',i). 

Proof : Left to the reader. 

□ 
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8.15. Example. Set v = 6{i) and i = i9{i). Using the description of ^Ro, ^Ri 
given in Example 5.9 we can compute Cj, fj and ch. Let us regard k as an object 
of ^Ro-proj. We have 

{y^i+^9(i) k if j = 1, 
else. 

Next, observe that ^Ro.i = Ri and that the inclusion in (8.3) yields following 
formula ^Ri = Ri © Ritti. Thus we got 

V'*(k,Ri) = homR,(«Ri,Ri) = ^Ri[Ai + Xg^i)], 
V'!(k,Ri) = ^Ri Ri = ^Re(i). 

In particular, we have the following. 

• If Ai + Ag(i) 7^ then ej(^Le(i)) = k if j = i and else, and /i(k) = 
^A,+A,(„eL. + ^L^^.^, Further ch(^Le(i)) ^ e{i) and ch(^Li) = i. 

• If Ai + Agjj) = then (^Le(i)) = k if j = i, 9{i) and else, and /i(k) = ^Lj. 
Further ch(^Li) = i + 6'(i). 

8.16. Induction of Hm-modules versus induction of ^Rm-niodules. Recall 
the functors Ei, Fi on H-fMod/ defined in (6.4). We have also the functors 

* : ^R„,-£IV[odo H^-fMod/, for : ''R^-fmod ^ ^R^-fModo, 

where for is the forgetting of the grading. Finally we define functors 

Ei : ^R„-fModo ^ ^R„_i-fModo, EiM = l„_i,iM, 

Fi : ^R„-fModo ^R„+i-fModo, F^M = V!(M,Li). 

8.17. Proposition. There are canonical isomorphisms of functors 

EiO'^ = ^ o Ei, Fi o'^ = o Fi, o for = for o Ci, o for = for o /^(j) . 

Proof: Recall that kj is the 1-dimensional k[X^^^] -module such that X^+i i~^, 
that Lj is the 1-dimensional Ri-module such that 1, i->- 1 and xi i->- 0, and that 
^ identifies X^+i and the element 1 ® i~^f{Hm+i) in ^Rm,i) where the function 
/ is as in Theorem 6.5. The first two isomorphisms are obvious consequences of 
(6.4), (8.6), because EiM is the generalized t~-^-eigenspace of M with respect to 
the action of X^+i, and FiM is induced from the <E) k[X^^;^]-module M (gi k;. 
The third isomorphism follows from (8.6) and Lemma 8.9(a). Now, we concentrate 
on the last isomorphism. Lemma 8.9(a) yields 

/,(,)(M) = V',(M,Le(,)), M e ^R-fmod. 

For any graded R-modulc N let N'^ be equal to N, with the R-action twisted by 
the involution k in (7.1). Note that = Lji(j). Therefore the proposition follows 
from the following lemma. 
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8.18. Lemma. For each M G ^Rm-fmod and N S Rm'-fmod there is an iso- 
morphism of (non-graded) ^Rmii -modules ^\{M^N) ~ ip^,{M, N'^). 

Proof : Recall that ''Rm.m' = ^R-m ® Rm'- The involution k : R^' — > Rm' in (7.1) 
yields an involution of ^Rm^rn'- Let us denote it by k again. Let ^RJ^ be the 
(^Rm,m', ^Rm,m')"biinodule which is equal to ^Rm,m' as a right ^Rm.m'-module, 
and such that the left *Rm,„i/-action is twisted by k. It is enough to prove that 
there is an isomorphism of (non-graded) (^'R^" , ''Rm.„i')-bimodules 

^R„,,, ^ hom.R^^,('^R,„»,«R^ ,„,)- 
The bimodule structure on the right hand side is given by 

{xfy){z) = f{zx)y, X,Z e ^Rm", y G ^R-m,m'- 

Lemma 8.7 yields an isomorphism 

„ - fl^ ,a- 

of graded ^Rm,m'-modules. The longest double coset representative in Dm,m';m,m' 
is the coset of the involution u G Wm" given by 

with Wm' the longest element of S^' . There is an unique morphism of (^R^Ti^y^i', Rm,m')~ 
bimodules 

taking 1 to the map 

yc-u) I— >■ K{y) dui,m y € Rrn,m'j W € Dm,m';m,m' ■ 

Since the right hand side is a left *Rm'/ -module, by Frobenius reciprocity h yields 
a morphism of (^Rm", ^Rm.mO'biniodules 



This map is invertible. The proof is the same as in [M, sec. 3], [LV, thm. 2.2]. 

□ 

8.19. Proposition, (a) The functor "i! yields an isomorphism of Abelian groups 
0[^R„-fModo] = 0[H„-fMod/]. 

The functors Ei, Fi yield endomorphisms of both sides which are intertwined by ^. 
(b) The forgetful functor for factors to a group isomorphism 



^Gi/{v - 1) = ['R„^-f^^odo]. 



m>0 



Proof: Claim (a) follows from Corollary 6.7 and Proposition 8.17. Claim (6) follows 
from Proposition 8.2. 

□ 
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8.20. The crystal operators on ^G/ and ^B{X}. Fix a vertex i in I. For each 
irreducible graded module M e ^R-fmod we define 

Ci (M) = soc {a (M) ) , fi (M) = top ipi {M, Li ) , 

Si{M) = max{n > 0; e^(M) ^ 0}, Si{M) G N U {oo}. 

For each positive integers m ^ n we consider the functor 

Ani : ^Rm-fmod -)• ''Rm_„-fmod x R„i-fmod, M i-^ lm-n,niM. 

Given an irreducible graded module M e ^RTO-fmod we have, see Lemma 8.9(a), 

£i(M) = max{n > 0; A„i(M) ^ 0}, ei{M) = Ai{M). 

8.21. Proposition. Let M be an irreducible graded ^TLm-module and n be an 
integer ^ 0. Set e = Si{M), M+ = V!(M,L„j) and M" = A„j(M). 

(a) Ife = then A„i(M+) = M(8)L„i, top(M+) is irreducible, £j(top(M+)) = n, 
all other composition factors L of M'^ have £i{L) < n. 

(b) If e ^ n then any irreducible submodule of M~ is of the form N (g) L„j 
with ei{N) = e — n. If e — n then M~ is irreducible. If s ^ n then soc(M~) is 
irreducible. In particular ei{M) is irreducible if e ^ and else. Finally we have 
soc(M-) =g^(M)(8)L„i. 

(c) top(M+) is irreducible, ei(top(M+)) = e + n, and all other composition 
factors L of have ei{L) <e + n. In particular fi{M) is irreducible. Finally we 

have top(M+) = /f (M). 

Proof : Part (a) is the analogue of [K, lem. 5.1.3], [KL, lem. 3.7]. More precisely, 
note first that we have 

(8.7) ch(A™(M+)) = ^gdim(le(,™)i,.M+) e(z")iz". 

i 

Hence, since £ = Proposition 8.13 implies that 

dim(A™(M+)) = dim(M (g) L„,). 

Since A„i(M+) contains a copy of M (g L„i, wc get the first claim of (a). By 
Frobenius reciprocity, a copy of M(8)L„j, possibly with a grading shift, appears as 
a submodule of A„i(M') for any nonzero quotient M+ M'. Since 

A„i(M+) =M0 

this implies that top(M+) is irreducible with £:i(top(M+)) ^ n, that 

A„i(M+) = A„i(top(M+)), 

and that A„i(L) — for all other composition factors L of M+. Finally we have 
£j(top(M+)) = n, because £ = 0. 

Now we prove (6). The first claim is the analogue of [K, lem. 5.1.2]. Indeed, any 
irreducible submodule of M~ is of the form A'' <S> with A'' irreducible. We have 
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^ £ — n by definition of Si. For the reverse inequality, Frobenius reciprocity 
and the irreducibihty of M imply that M is a quotient of V'! {N, L„i ) . So applying the 
exact functor A^j we see that Aei(M) is a quotient of Asitp\{N,Lni). In particular 

A,i^,(iV,L„i) ^0. 

By Proposition 8.13 and (8.7) we have also A(£_„)i(A^) ^ 0. Thus ei{N) = s — n. 
The second claim of (6) is the analogue of [K, lem. 5.1.4]. Indeed, if e = n then any 
irreducible submodule of M~ is of the form A'' (g) L„j with ei{N) = 0. Once again 
Frobenius reciprocity and the irreducibihty of M imply that M is a quotient of 
'ijj\{N,Lni). Hence M~ is a quotient of A„i^](A'', L„j). But the later is isomorphic 
to N ^ L„i by (a). Next, the third claim of (b) is the analogue of [K, lem. 5.1.6], 
[KL, prop. 3.10]. Indeed, suppose that N (x) Lni C soc(Af^). Then Si{N) = e — n 
by the first part of (6). Thus N contributes a non-trivial submodule to Asi{M). 
But Aei(M) is an irreducible graded ^Rm-£,e-module by the second part of (&). 
Thus the socle of Agi{M) as a graded ^Rm-£,e-n,n-module is 7V(g)L(£_„)i (8>Lni by 
Example 7.5. Hence soc(M^) must equal N (g) L„j. Finally, the last claim of (6) is 
the analogue of [K, lem. 5.2.1(i)], [KL, lem. 3.13]. Indeed, note first that if n > e 
then 

soc(M-) = e^(M) = 0. 
Assume now that e > n. Observe that 

ei{M) = soc(Ai(M)) 

is irreducible or zero by the third part of (b). Hence ei{M) ® is a submodule 
of Ai{M). Applying this n times we deduce that e"(M) (g) (L^)®" is a submodule 
of Ani{M) as a graded ^Rm-^^in-module. Hence e"(M) L„i is a submodule of 
Ani{M) by Frobenius reciprocity. 

Finally, we prove (c). It is the analogue of [K, lem. 5.2.1(ij)], [KL, lem. 3.13]. 
Indeed, by (b) the graded module Agi{M) is of the form iV(g)L„j, with N irreducible 
such that ei{N) = 0. Thus, by Frobenius reciprocity M is a quotient of ip\{N, Lei). 
So the transitivity of induction implies that is a quotient of ip\{N, 11(^^+^1)1) ■ 
Hence all claims except the last one follow from (a). Finally, by exactness of the 
induction f"{M) is a quotient of M+, hence they are equal by simplicity of the 
top. 

□ 

For each irreducible module b in ^B{X) we define 
(8.8) £^^(6) = soc{Eib), Fi{b) = top{Fib), ei{b) = max{n > 0; E^b 7^ 0}. 
Hence, we have 

for o ii = Ei o for, for o /j = Fj o for, = £i o for. 

8.22. Proposition. For each b, b' in ^B(A) we have 

(a) Fi{b) e ^B{X), 

(b) Ei{b)e^B{X)u{0}, 
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(c) Fi{h)=b' ^ Ei{h') = h, 

(d) Si{b) = max{n > 0; E^{b) ^ 0}, 

(e) e,{Mb))=e,{b) + l, 

(f) if E,{b) = for all i then 6 = k. 

Proof : Parts (a), (6), (d), (e) and (/) are immediate consequences of Proposition 
8.21. Part (c) is proved as in [K, lem. 5.2.3]. More precisely, let M, N be irreducible 
graded modules. By Proposition 8.21(c) we have 

fi{M) = N ^ Hom.R(V'!(M,Li), Af) ^ 

<^ HomeR(M(8)Li,ej(iV)) 7^ 
<^ HomeR(M(8)Li,soc(eiiV)) ^ 
<^ M = ei{N). 

Note that the proposition can also be deduced from [M, Section 4] and Proposition 
8.17. □ 

8.23. Proposition. The following identity holds in ^Kj 

b' 

where b' runs over the elements of^B{X) such that ei{b') > ei{b) + 1, and fb,b' S A. 
Proof : We claim that there are elements fb'fi in A such that 

(8.9) e/G"P(6) = (e,(6))^G"P(^,6) + ^ /b',6'G"P(6'), 

6' 

where b' runs over the elements of ^B{\) with £i(&') < ei{b) — 1. Taking the 
transpose with respect to the Cartan pairing, Proposition 8.4(a), Definition 8.8, 
and Proposition 8.22 yield 

/i«G'°-(6) = (£i(^i6)>^Gi°-(^i6) + ^ «G'°- (6'), 

b' 

= (£i(6) + l)^G'°«'(i?,&) + ^ fb,b''G'°^{b'), 

b' 

where 6' e ^B(A) with £,(6) + 1 < £,(6')- Now, let us prove (8.9). This is the 
analogue of [K, lem. 5.5. l(i)]. Fix an irreducible ^Rm-module b. Set 

£ = £i(6), M = ^G"P(6), N = ^G"P(£;f 6). 

We can assume that £ > 0, because else (8.9) is obvious. Note that ei{N) = by 
Proposition 8.22. By Frobenius reciprocity and Proposition 8.21(6) there is a short 
exact sequence of graded modules 

^ R ^ ^]{N, Lei) M ^0. 
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Applying the functor Cj we obtain the following exact sequence of graded modules 
-)■ CiR ->■ ei'il;]{N,'Lsi) ->■ e^M 0. 

Note that 
Note also that 

-^m— 1,1; m— £,£ ~ ^ 
W{e) = Wm-e,e-l,l, W {x) = Wm-e-l,l,e, W {y) = Wm-e,e-l,l- 

By Proposition 5.5 we can filter the graded (^Rto-i,i, ^Rm-e,£)-bimodule 

1 1 

J-m— l,i '^m^m—€,ei' 

This filtration is the same as in the Mackey induction-restriction theorem. Compare 
Lemma 8.32 below and the references there. The associated graded is a direct sum 
of graded (^Rr„_i,i, ^RTO_e,£)-bimodules labelled by elements of {e,x,y} 

gl"(lm— Ijj^Rmlm— e,£i) = -Pe ® Px ® Py 

We have 

Px^m—e—l,ei+i ~ Px' 

Thus, since e,(A'') = lm-s-i,i]^ = 0, we have also 

Px ^m^-,,, {N ® Lei) = 0. 

Next, we have 

Py^m—€,0{i),ei—i Py ' 

Since l^h^i = ii v ^ ei we have also 

Py ®«R„_e,. ® L«) = 0. 

Finally, we have 

Pe ~ fm— 1,1 Rm— 1,1 'S^'R' Rm— e,ef m— £,£1? R ~ Rm— £,£— 1,1* 

Therefore, we obtain 

eiViWL^O = ^Rm-1,1 <8>R' (AT (g) Lei). 

By Example 7.5 the; graded Re_i^i-module L^j has a filtration by graded submod- 
ules whose associated graded is isomorphic to 

(e)L(e_i)j 0Lj. 
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Therefore, up to some filtration, we have 
Now, by Proposition 8.21(a), (c) we have 

and all other composition factors L of '4)\{N, L^^.^jj) have ei{L) < e — 1. Moreover, 
by Proposition 8.21 (o) all composition factors L oi R have ei{L) < e. Thus, by 
Proposition 8.21(6) all composition factors of ei{R) are of the form i (g) Lj with 
£j(X) < e — 1. Therefore, wc obtain 

ei{M) = {e)ei{M)+Y,frNr, U & A, 

r 

where is an irreducible graded module with ei{Nr) < e — 1. 

□ 

8.24. Example. Set v = i + 6{i) and i = i6{i). Let us compute Cj and Sj. 

• If Ai + Ae(i) ^ then ej(^Li) = k if j = e{i) and else. We have £j(^Li) = 1 
if j = 6{i) and else. 

• If Ai + Ag(i) = then ej(^Li) = k if j = i, 6{i) and else. We have £j(^Li) = 1 

if J = i, 6{i) and else. 

8.25. Remark. If M is an irreducible graded ^Rm-module such that Si{M) = m 
then Proposition 8.21(6) implies that e™(M) = k and Ami(M) = k(8)Lmi. Further, 
by Proposition 8.22(c) there is a unique M as above, up to isomorphism, such that 
e™(M) = k. We claim that M ~ ^L„i, the top of ^'Rmi- By Proposition 8.21(a) 
we have M = top('(/'!(k, Lmi))- First, recall that ^Rmi = V'!(k, Rmi). Thus, since 
tp\ is exact, there is a surjcctivc map ^Lmi M. So it is enough to check that 
^Lmi is irreducible (left to the reader). We'll not need this. 

8.26. Proof of Proposition 8.2. First, we prove the following. 

8.27. Proposition. The character map ch : ^Gj^m — > ^BI™ is injective. 

Proof : The proof is similar to that of [K, thm. 5.3.1]. We must prove that the 
characters of the irreducible graded modules in ^Rm-fmod are linearly independent. 
We proceed by induction on m, the case m = being trivial. Suppose m > and 
there is a non-trivial ^-linear dependence 

(8.10) ^CMch(M) = 0. 

M 

We'll show by downward induction on £i(M) that cm = for each graded ^R^- 
module M which enter in (8.10). Fix M as above. We have £i(M) ^ m. First, 
assume that £i(M) = m. Note that M is the imiquc irreducible graded ^Rm-module 
such that Ami{M) = 0. Indeed we have Al — Lmii see Remark 8.25. Applying 
Ami to the ^Rm-modules which enter in (8.10) and using the formula 

ch(A„i(M)) = gdim{hi^'-)n^M) 0(z'")ij'", 
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wc deduce that the coefficient cm is zero. Now, assume that £i{M) = k < m and 
that we have shown that Cn = for all N with £i(iV) > k. Applying A^j to the 
^Rm-modules which enter in (8.10) we get 

^cjvch(AfeiAr) = 0, 

N 

where N runs over all irreducible graded ^Rm-modules with Si{N) = k. For such a 
graded module N we have Aki{N) = e^{N) ® Lfej by Proposition 8.21(6). Further 
e'y{N) ^ e'liN') if N ^ N' by Proposition 8.22(c). So we conclude by the induction 
hypothesis. 

□ 

Now, we can prove Proposition 8.2. Forgetting the grading takes irreducible 
graded ^R-modulcs to irrcxluciblc modiilcs, and any irreducible modiilc in ^R- 
fModo comes from an irreducible graded module in ^R-fmod which is unique up 
to isomorphism and up to grading shift, see e.g., [NV, thm. 4.4.4(w), thm. 9.6.8]. 
Thus it is enough to prove that for any irreducible graded module M there is an 
integer d such that M[d\ is b-selfdual. This is proved as in [KL, p. 342]. More 
precisely, by definition of the duality functor b, for any graded module M in ^R- 
fmod we have 



ch(M^) = ch(M) mod {v - 1), gdim(liM^) = gdim(liM). 

Thus if M is irreducible then we have = M[d] for some integer d. We must 
prove that d is even. It is enough to prove the following. 

8.28. Lemma. If M G ^R-fmod is irreducible then for each i we have 

gdini(liM) e vZ[v^,v-^]UZ[v^,v-^]. 

Proof : Indeed, we'll prove that this identity holds for the projective module 
M = ^Rj where j is any sequence in ^I™. This implies our claim. Set j = 
(ii-m, • • • ,jm-i,jm)- Proposition 8.13 yields 

chC^Rj) = ch(^Rj(,jJ ® ch(RjJ ® • • • ® ch(Rj,„). 

Examples 5.9(6), 7.5(a) yield 

ch(^R,,,J = (1 - v^)-'{joji+v^^o+^^^jdo), ch(R,J = (1 - vY'jk- 

So, by Definition 8.12(6), it is enough to check that for each reflection w of 

which fixes the sequence j the degree of Cujlj is even. This reduces to the following 
computation (left to the reader). Fix k ^ / such that jk — ji- If one of the following 
holds 

1 ^ k <l, w = Sk ■ ■ ■ S1-2S1-1S1-2 ■ ■ - Sk, 
1 ^ 1 - k < I, w = s-k ■ ■ ■ siEiSi . . . s;-i . . . siEiSi • • • S-fe, 
then deg(cr^lj) is even. 

□ 



57 

8.29. The algebra and its representation in ^V(A). Following [EK1,2,3] 

we define a A^-algebra as follows. 

8.30. Definition. Let be the tC-algehra generated by Cj, /j and invertible ele- 
ments ti, i G I, satisfying the following defining relations 

(a) titj = tjti and tg^i) = ti for all i,j, 

(b) t.ejt^^ = u'-J+^W-^ej and tjjt:r^ = t;-'-^-^^-^/^ for all 

(c) eifj = v'^'^fjCi + 6ij + Se{i)jti for all i,j, 

{d) formula (7.3) holds with 6i = Cj, or with 9i = fi- 
We define a representation of ^B as follows. The /C- vector space 

^V(A) = /C 0^ ^K/ 

is equipped with /C- linear operators e^, e^, fi and with a /C-bilinear form in the 
obvious way. Let 4>\ be the class of k in ''K/, where k is regarded as the trivial 
module over the k-algebra ^Rq. Let A be as in (6.2). We can now prove the 
following theorem, which is the main result of Section 8. 

8.31. Theorem, (a) The operators ei, fi define a representation of^'B on ^V(A). 
The ^'B-module ^V(A) is irreducible and for i € I we have 

ei0A=O, <i,/.;, = i;^'+V-) </>;,, {xe'Y{Xy,ejx = 0,Vj}=ICct>x. 

(b) There is a unique symmetric IC-bilinear form (• : •) on ^V(A) such that 
{(f>x : = 1 and (e^a; : y) = {x : fiy) for all i € I, x,y G ''V(A), and it is 
non-degenerate. 

(c) There is a unique K,-antilinear map ^V(A) — >■ ^V(A) such that P ^-^ P'^ for 
all graded projective module P. It is the unique fC-antilinear map such that (jf)^ = cpx 

and {f^x)i = /4x«) for all x E ®V(A). 

Proof : For each z in / we define the .A-linear operator ti on ^Kj by setting 
tiP = ^;^i+^<»(i)-'^-(i+«W)p, VP e ^R^-proj. 

We must prove that the operators Cj, fi, and ti satisfy the relations in Definition 
8.30. Relation (c) is the only non trivial one, see Lemma 8.9(e). To check it we 
need a version of the Mackey's induction-restriction theorem. Note that we have 

W{e) = Wm,l, W{s^) = Wm-l,l,l, W{em+l) = Wm,l. 

8.32. Lemma. Fix i, j in I. Let ji, v in ^NI be such that u + i + 0{i) = H+j + d{j). 
Put m = 1^1/2 = \n\/2. The graded {^'R,m,i,^^m,i)-bimodule l^^j^Rm+il^j has a 
filtration by graded bimodules whose associated graded is isomorphic to : 

(a) (*R^ (g) R,) © ((»R„1^.,, ® Hi) (1^',/Rm ® R*)) [d] if j = i, 

(b) (^R,®R^(i))[d']©((^ ^m'^v' ,e{i)®^i) ^TL' (l!.',i^Rm<8'Re(i)))M] if j = 6{i), 
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(c) {{^nmU',j O Ri) (8>R' (l^'.i^Rm <8> Rj)) [d\ ifj ^ i, 6{i). 

Here we have set v' = v — j — 0{j), R' = ^Rm-i,i,i, d = deg(crmli/',i,j), and 
d' = A.eg{iTm+\Kfi(i)) 

The proof is similar to the proof of [M, thm. 1], [KL, prop. 2.18]. It is left to the 
reader. Note that we have the following formulas, see Remark 5.2, 

deg(7r„+il^,e(i)) = + Ae(i) - v-{i + 0{i))/2, deg(CT„l^/,ij) = -i ■ j. 
Now, recall that P lie in ^R^-proj and that 

fj{P) = ^Km+llmJ {P ® Rl), e'iiP) = lm-l,iP, 

where lm-i,iP is regarded as a ^Rm-i-module. Therefore we have 

e'Jj{P) = Im/Tim+llmJ Om^.i (^^ ® Rl), 

fje'iiP) = ^R„l„_ij (»«R„_,^, (l„_i,iPORi). 

Therefore we have the following identities 
. e^/,(P) = P®R, + /,e4(P)[-2], 

• e'Jg(,){P) P ® R9(,)[A, + Ae(,) + e{i))/2] + /^(,)e^(P)[-i • e{i)], 

Note that Lemma 8.32 implies these relations up to some filtration. Hence, since 
the associated graded is projective, they hold in full generality. This proves the 
first claim of part (a) of the theorem. Next, recall the following fact, see [EKl, 
prop. 2.5], [EK3, prop. 2.11]. 

8.33. Claim. There is a ^B-module generated by a non-zero vector (f>\ such that 
ei(j)x = 0, ti(j)x = v^'+^'^'^x, {x;ejX = 0,yj} = IC(j)x, i^I- 

This ^^-module is irreducible and it is unique up to an isomorphism. 

So we must check that the ^B-module ^V(A) satisfies the axioms above. It is 
generated by (px by Lemma 8.34 below. The other axioms are obvious. 

Part (6) of the theorem follows from [EK2, prop. 4.2(ii)] and Lemma 8.9(6). The 
bilinear form (• : •) is the same as the bilinear form obtained from (8.2) by base 
change from B io K. 

Finally, for part (c) of the theorem it is enough to check that {fiP)^ = fi{P^) 
for any graded module P in ^R-proj. By Lemma 8.34 below we may assume that 
P = ^Ry for some y. By (8.5) we can also assume that y = i with i e ^I'^ . Then 
the claim follows from the formulas in Proposition 8.14, because ^Ri is jj-selfdual 
for any i, see Section 8.10. 

□ 
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8.34. Lemma. Any object o/^Rm-proj is of the form ®r„ P for some P 
in Rm-proj. The A-module ^K/ „i is spanned by the ^Ry 's with y in ^Y"^. 

Proof : Let & be a simple object in ^R^-fModo with = m. We'll view it as an 
element of ^B{X). An easy induction using Proposition 8.23 implies that for each 
integer a ^ 1 we have 

where b' runs over the set of elements of ^B{\) such that £,(6') > £^(6) + a and fb^bi 
lies in A. Therefore, for any i such that Siib) > 1, we have 

6' 

by Proposition 8.22(c), (e). Here b' runs over the set of elements of ^B{X) such that 

Si{b') > Si{b). Thus a simultaneous induction on v and descending induction on 
£i{b) implies that ^G'°'^(&) lies in the Aspan of the elements /y(k) with y € Y"^. 
We are done, because /y(k) = ^Re(y)y, see Section 8.10. 

□ 

8.35. Remark. The ^B-module ^V(A) is the same as the "B-module Ve{\ + 9{X)) 
in [EKl, prop. 2.5]. Let (• : be the bilinear form on ^V(A) considered in 
loc. cit. We have 

(P : g) = (1 - v^)-^{P : Q)^,, yP,Q G 'R„-proj. 

Note that (• : is a symmetric .4-bilinear form ^Kj x ^Kj A, and that 

Theorem 8.31(6) yields 

{eiX : y)KE = {x ■■ fiy)KE, i&I,x,y€ ^V(A). 

8.36. Results over an £u-bitrary field k. Recall that p,q Gk^ and that / is a 
Z XI Z2-invariant subset of k^ . We associate to / a quiver with an involution (F, 6) 
as in Section 6.2. Fix A G N/ as in (6.2), i.e., we set 

A = ^i, i€ln{q,-q}. 

i 

The graded k-algcbra ^Rm, defined in Sections 5.1, 6.4, and the operators e^, fi 
on ^K/, defined in (8.4), make sense over any field k (not necessarily algcibraically 
closed nor of characteristic zero). For any k there is again a ^B-module isomorphism 

^V(A) =IC®A ^K/, 

where ^V(A) is the Enomoto-Kashiwara's ^B-modulc. To prove this it is enough 
to check the axioms in Claim 8.33. The proof is the same as in characteristic 
zero. Note that the /C-algebra ^B and the ^B-module ^V(A) depend only on (F, 9) 
(i.e., on I and p), and on A (i.e., on q). Therefore, for each m, the number of 
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simple graded R,„-modules is the same for any field k as long as F, 6*, A remain 
unchanged. In particular all simple graded ^Rm-modules are absolutely irreducible. 
Recall that the simple graded ^Rm-modules are finite dimensional, because ^Rm is 
finitely generated over its center. Therefore all simple graded ^R^-modules are split 
simple, i.e., with a one dimensional endomorphism k-algebra, see e.g, [L,thm. 7.5]. 
Note that, for k is algebraically closed, we already use this when claiming that the 
Cartan pairing is perfect. 

The discussion above, Theorem 6.5, and Remark 6.10 imply that the number of 
simple graded Hf„-modules in Mod/ is the same for any field k of characteristic 
7^ 2 as long as F, 6, A remain unchanged. 



9. Presentation of the graded k-ALGEBRA ^Z^.^. 

Fix a quiver F with set of vertices / and set of arrows H. Fix an involution 9 on 
F. Assume that F has no 1-loops and that 6 has no fixed points. Fix a dimension 
vector I' in ^NI and a dimension vector A in N/. Set \u\ = 2m. Fix an object 
(Vjtn) in ^V,y and an object A in Va. In this section we give a proof of Theorem 
5.8. By Theorem 4.17 and Corollary 5.6 there is a unique injective graded k-algebra 
homomorphism 

$ : ^R(r)A,. ^ ^zi_v, 

li lA,V,i, ^i,; >«A,V,i(0> CTi.fe '-^ CrA,V,i(fc), TTi.l 7rA,V,i(l), 
i e V, fc = l,...,TO-l, ? = 1,2,...,TO. 

We must prove that $ is a surjective map. Note that both algebras have 1, because 
the set ^I"^ is finite. Since the grading does not matter, we can replace ^Z^^^ by 
^Za,v To unburden the notation we abbreviate 

^Ri^ = ^R(F)A,!y, ^F^ = ^Fa,v> ^Z^ = ^Za,V) 

}<v,i{l) = >«A,v,i(0. f^vAik) = (TA,v,i{k), 7r^,i(l) = 7rA,v,i(l), 

^Zi, = ^Za,-v, ^Zi, = ^.Za,V) etc. 

9.1. The filtration of ^Z^. Recall that Wm is regarded as a Coxeter group of 
type Bto with the set of simple reflections {si, S2, . . . , Sm}- From now on let < and 
£ he the corresponding Bruhat order and length function. For a future use we set 

also 

A+ = A+UA+, A+ = {xfe±X(; l^/<fc^m}, A+ = {xi, X2, • • • , Xm}- 

Note that ^, £, and A+ differ from the order, the length function, and the set of 
positive roots introduced in Section 4.2. We hope this will not create any confusion. 
We can now introduce a filtration of ^Z^, by closed subsets. We define 

'o^^ = U 'o^, = q-'{'o^n, = k). 
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9.2. Lemma, (a) The set ^Z^^ is closed. The variety ^Z^ is smooth if £{x) = 1. 

(b) The direct image by the inclusion ^Z^^ c ^Z^, is an injection ^Z^^ c ^Z^. 

(c) The convolution product maps ^Z^^ x ^Z^^ into ^Z^^^^ for each x, y such 
that i{xy) =i{x)+eiy). 

(d) The unit of^Z^ lies in ^Z^. 

Proof: To avoid confusions, let and to be the Bruhat order and length function 

introduced in Section 4.2. The claims in the lemma are well-known if we replace ^, 
(■ by ^D, respectively. Therefore, it is enough to prove the following : assume 
that '^Ol .^ y and ^O^^ are non empty. Then ^Ol ,^ y C ^O'^^^ y m v ^ w. Up to 
the action of a wcU-chosen diagonal element we may assume that x = e. We can 
also assume that y is minimal in the coset W^y. Since '^O^ ^.^y and ^O'^^. y are non 
empty, we have v,w € W^y- Finally, on the coset W^y the orders are the 

same because C &m-, see (4.2) and the last remark in Section 4.2. 

□ 

Let ^Z^^ be the image of ^Z^^ by the isomorphism ^Zj^ = ^Z^, in Proposition 
3.1(6). 

9.3. PBW theorem for ^Z^. Recall that 

^F,= k[xi(l),a;i(2),...,Xi(m)], 

is"/" 

see Section 4.11. The graded k-algebra ^Z^ has a natural structure of graded 
^Fj,-module such that Xi{l) acts as K^^i{l) under the inclusion ^Z^, C End(*Fy) in 
Theorem 4.17. Recall that ^Z^ = ^Z^. The following is immediate, see e.g., [CG, 
sec. 5.5]. 

9.4. Lemma. We have "Zf'^ = ®wiix ^^i/ fZ^^j for each x. In particular ^Z^ is 
a free graded '^Y ^-module of rank 2™'ml. 

The map $ is a graded ^F^-module homomorphism. For each x we set 

e-a^x _ V ''F 1 cr • 

where cr^ is defined as in (5.2). It is a graded ^F^-submodule of ^R^. We abbreviate 

^R^ = ^R^*^. The proof of the surjcctivity of $ consists of two steps. First we 
prove that $(''R5^) C ^Z^^. Then we prove that this inclusion is an equality. 

9.5. Step 1. Since $ is a *F,^-modulc homomorphism it is enough to prove that 
the element ^{(Jx) lies in ^Z^-^. By an easy induction on the length of a; it is enough 
to observe that we have 

^{l)e'Zl, $(afc)c'zf^ fc = l,2,...,m. 

This follows from the definition of the elements (Jv{k), 7ry(l) of ^Zj^ in Section 4.14. 
Recall that Sm = £i and am — t^'i, see (5.2) for details. 
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9.6. Step 2. Note that ^Z^ is the free ^F^-module of rank one generated by [^Z^]. 
Therefore we have 

To complete the proof of Step 2 we are reduced to prove the following. 

9.7. Lemma. If £{skw) = £{w) + 1 and k = 1,2, . . .m, then we have the following 
formula in ez^skw je2,<skw . 

Proof : By Lemmas 9.2(c) and 9.4 there is an unique element c in ^Fi, such that 

fZl"] ★ fZl"] = drfZl'""] in ez=S.sfcaye2<.sfc™_ 

Let us prove that c = 1. For each x, y, z there is a unique element Ay ., in Q such 
that 

y,z 

see Section 4.12. Since (t>u,y,yx is a smooth point of ^Z^ we have also 

Hence, in the expansion of the element ^Z-l''^"\ in the Q-basis (V'j/,z) the coordinate 
along the vector ipx,xskw is equal to 

On the other hand, since A^^xskw — ^'^d 

['zt-] = Y,{K',xi^x,x + AJ^,,,Vx,x«J, 

X 

the coordinate of ^Z^''] ★ ^Z^] along il>x,xskw is equal to 

'■^X,X8k XSk,X8kW^^XSk '^^K TVl^,X,XSk) ^ v 1 fv ,XSk ,XSkW ) '■^XSk' 

Thus we must check that 

6U( ZJ^, (j)i/^x^XSk) 5 ^I^,X5fc,XSfciu) ~ ? ^V^X^XSkw) -^XSfc * 

This follows from the lemma below. 

9.8. Lemma, (a) For x,y £ W we have 

eu(*0^^, <l)^,x,xv) = cu( V,i; © ^m^,xy,x), 

eu^Z^, (t>u,x,xv) = eu(^0^, <t>u,x,xv) eu(^e*_^_^j^), 
= eu(^Z^, <^,,^,^) = eu{^F„ (j>,,^) eu{%^). 
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(b) For w,x,y €W such that £{xy) = £{x) + £{y) we have 

^v^'w,wxy ^ ^v^wx) ^v^w^wx ^ ^v^wx^wxy/' 

Proof : Part (a) is left to the reader. Compare Proposition 4.13 where similar 
formulas are given. Let us prove (6). Clearly we can assume w = e. Set 

A{y)- =y{A+)nA-, A(y)+ = t/(A-) n A+. 

Let the symbol U denote a disjoint union. Recall that 

' A{xy)- = A{x)- Ux{A{y)-), 



(9.1) £ixy) = i{x) + i{y) 



A{xy)+ = A{x)+Ux{A{y)+). 



For x,y gW the T-module ^m^^xy,x is the sum of the root subspaces whose weight 
belong to the set x{A{y)~) n ^Aj,, and the T-module ^n,y^x is the sum of the root 
subspaces whose weight belong to the set a;(A+) n ^A^,, see Sections 4.8, 4.9 for 
details. Thus, by (a), the first claim follows from the following equality 

A+ U A{xy)~ U a;(A+) = A+ U A(.t)" U .t(A+) U x{A{y)~). 

This equality is a consequence of the first identity in (9.1). Now, let us concentrate 
on the second claim. Set 

Sx,xy = x{At n ?XA+)), Lx,xy = x{A+ n y(A+)). 

There are integers ha ^ such that the character of the T-modules ^E\-, ^tv,x and 
^'^v,x,xy are of the following form 

ch(^i;v) = ^ /la a, a G A, 

a. 

ch(Vri^) =^/iaa + ^Ai,x;, a&x{A+), xi & x{A+), 

a I 
Ch{'^iu,x,xy) = ^ haOl + ^ \ 

Xh S Sx^xyj Xl S Lx^xy 

a I 

See Section 4.9 for details. Let 

S = Se^xy L-l ^{^t)' ^ ~ ^e,x U Sx,xyj 
L — Lg^xy LI 2;(A^), L' = Lg^x LI Lx^xy 

We obtain 

ch(Ve,xj/ © Vx) = + ^KiXh a&S, xi ^ L, 

a I 

Ch{'^t^,e,x®'^i,y,x,xy) =^haa + ^XiiXh a & S' , Xi^L'. 
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Now, a short computation yields 

S = S' ^ Afn A{xy)+ = A+ n (A(a;)+ U ar(A(y)+)), 
L = L' ^ A+ n A{xy)+ = A+ n (A(a;)+ U x{A{y)+)) . 

Thus the claim follows from (9.1). □ 



10. Perverse sheaves on ^Ea,v and the global bases of ''V(A) 

Fix a quiver F with set of vertices / and set of arrows H. Fix an involution on 
F. Assume that F has no 1-loops and that 6 has no fixed points. Fix a dimension 
vector v in ^NI and a dimension vector A in N/. Set = 2m. Fix an object 
(V,-c<7) in ^Vj/ and an object A in Va. To unburden the notation we'll abbreviate 

^G,^ = ^Gv, = ^(r)A,L/. 

10.1. Perverse sheaves on ^E,y. First, we generalize the setting in Section 2. We 
define an orientation O o/ 7 to be a partition I = fluCl. Fix an orientation O. For 
each /-graded C- vector space W we write Wq = 0^£q Wj. Now, we define 

L\,w,Q = Homv(An, Vo) Homv(Vn, Aj^), ^E^A.v.n = ^^^v x iA,v,n- 

An element of *£'A,v,n is a triplet {x, y, z) with 

xG^Ey, y G Homv(Aa,Vn), 2; e Homv(Vn, A^). 

For each y in ^Y" we define also 

^FA,v,y,n = {{x,y,z,^) G ^Ea.v.o x Vv,y ; = (V), x(V') C V, 

2/(A) c V°, 0(VO) = 0}. 

To unburden the notation we'll abbreviate 



,y,si- 



We define the semisimple complex ^jCy,n over *i^,^,n as the direct image of the 
constant sheaf over ^Fy,n by the obvious projection. We define ^V^.n as the set of 
isomorphism classes of simple perverse sheaves over ^Ei,^q which appear as a direct 
factor of ^£y.si[rf] for some y G and rf G Z. Next, we define ^Q,^.n as the full 
subcategory oi'DeQ^(fE,y^Q) consisting of the objects which are isomorphic to finite 
direct sums of C[d] with £ G ^Pj.,n and d G Z. When there is no risk of confusion 
we abbreviate 
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10.2. Example. Let F, 9, and A be as in Sections 6.2, 6.4. Set $7 = 0, and 

1^ = 1 + 9{i) for some i £ I. We have ^Ei,^q = Li x L0(^i) with Lj = Hom(Aj, Vj), 
= {i,9{i)} with i = i9{i), and 

- {(V D Ve(,) D 0)} X L,(,), = {(V D D 0)} x L,. 

Therefore the following holds 

• if Ai + Ae(i) ^ then ^P,,n = {^lAH k^.^., [A,(,)]}, = k^jA^], and 

= ki,(,,[A,(,)], 

• if Ai + A0(i) = then ^V.,n = {^{o}} and = = k{o}. 

10.3. Multiplication of complexes. Set v" = 1/ + !/' + e{u') with v' e N7. Fix 

V e V,y and V" e ^V^"- Let T be the set of triples (1^,7,7') where 

• V is an /-graded subspace of V" such that Y" /V € Vv' and C V, 

• 7 : V V/V^ is an isomorphism in ^V^, 

• 7' : V — > Y" /V is an isomorphism in Vy' . 
We consider the following diagram 

Here ^-£^2,0 is the variety of tuples (x, y, z, V) where 

• y is an /-graded subspace of V" such that Y" /V G Vu' and V-^ C V, 

• {x,y,z) e ^E^n^n, y(A) C V, x{V) C V, and ^(y^) = 0, 
and ^E'l^n is the variety of tuples (a;, y, z, V, 7, 7') where 

• (F,7,7')€r, 

• ix,y,z,V) e 

Finally the maps are given by 

• Pi{x,y,z,V,^,y) = {x^,yj,Zj,XY), 

• P2{x, y, z, V, 7, 7') = (a;, y, z, V), 

• P3ix,y,z,V) = {x,y,z), 
where 

• Xj = 7-1 o (x\v/v^) °7, 

• = (7')""^ o (a;|v'7y) 07', 

• 2/7 = 7"^ o y- 

• Zry = Z O'y. 

The group ^G^" acts on ^-^2,0 and the maps p2, arc ^G,y"-cqui variant. Note 

that pi is a smooth map with connected fibers, that p2 is a principal bundle, and 
that ps is proper. Therefore, for any complexes £ e "DeG^ (^^'i/.ii) and £' e ^^g^/ 
there is a unique complex £2 G 1^dg^„ (^^'2,a) such that 

pt(£K£')=P2(.?2). 

Then, we define a complex £" = ip\{£, £') in Dsg. „ (^£^i/",a) by 

^" = (P3)!(^2). 

Now, let I/' = i. Hence E^i = 0. Let Ci = k^^, , the trivial complex over Ei,'. 
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10.4. Definition. Set v' = i. For £ in DeQ^i^E^^o) we define the complex 



fi{£) = (p\{£, £i)[b„^i], K^i = + ^ hij + Ao,e(i) + Ao^j. 

j 

10.5. Proposition, (a) fi yields a functor — >■ ^Q. 
(b) M'jCf) = for each i in 

Proof : A standard computation yields 

See [E, prop. 4.11], [L2, sec. 9.2.6-7]. This implies (a). The same computation as 
in Proposition 2.5 yields 

(10.1) di = 4/2+ J2 '^^..^</2 + E(V*, +Aa,e(io), 

fe<;;fe+Ml 1^' 

where An,i = Aj if i G O and else. Thus we have 

d\,ii0{i) — d\^i = bv,i- 
Part (6) follows from this equality. 

□ 

10.6. Restriction of complexes. Set ^ u + + e{v') with v' € N7. Fix 
V e Vu', V" e ^V^", and fix a triple (F,7,7') € T. Consider the diagram 

X E,, %,o %",o. 

Here we have set 

. = {{x^y, z) e ; x{V) C 2/(A) c V, z{V^) = 0}, 

• i'{x,y,z) = {x,y,z). 
For any f " in I>eG^„ {'^E^n ^q) we define a complex in I>»g„ xG„/ (^^'^.o x E^i) by 

=/^!t*(f")• 
10.7. Definition. Set v' = i. For any £" in Vbq „(^i?i/",o) we define 
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10.8. Proposition, (a) Ci yields a functor from ^Q. 

(h) ei{^Cy) = 0^ ^Cy^[—2dk] for some integer d^. The sum runs over all k such 
that ih = i, and 

Yk = (i,a('=)), = {al% af^ = ai - Si,k - 5i,i-k. 

(c) Cii^Cl) = 0;, ^£f, [deg(i',^(i);i)], where i' runs over all sequences such that 
i lies in Sh{i', 0{i)). 

Proof: Part (a) follows from (&). Parts (6) and (c) are analogues of [E, prop. 4.11(m)] 
(which itself is an analogue of [L2, sec. 9.2.6]), where the case A = is considered. 
Our proof is similar. Assume that v' = i. Hence we have E^' = {0}. We define 

'^F^''') = {</)= (V') e % ; V'^ C y, V'^-i V}, 
'F^% = {{x,y,z,cP) e %n; 4> G 'i^f }■ 

Note that ^F^^q = ^^30 is a partition into locally closed subsets. Let be as 
above. Consider the map 

/fe : ''^3,0 ^^y/c,o, {x, y, z, (p) ^ {x^,yj, z^, 0^), 
where (f)^ is the flag whose l-th term is equal to 

7-i((ynv' + y^)/y^). 

We get the following diagram, whose right square is Cartesian 

" " " 

^E^^Q ■< ^-£3,0 — ^ ^■£'y",n. 

It is easy to prove that fk is an afHne bundle. Let dk = df^ be its relative dimension. 
A standard argument using the diagram above yields 

This proves (5). Now, we concentrate on (c). Assume that y = i lies in ^I" . 
Therefore we have 

i = {i-m, ii-m, im+i), k = -m, 1 - m, . . . , m + 1. 

First, we compute explicitly the integer dk- The map ^F^''^ ^Fyni (j) 'Pj ^ 
afiine bundle of relative dimension 

ti{Z ; — m ^ I < k, ii = i}. 
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Further, for each tuple {x, y, z, 4>) in ^Fi^^a and for each ^' e ^Fg'^^such that (j)'^ = (f), 
the space of tuples {x',y',z') in ^E^^i. such that {x',y',z',(f)') lies in ^^3,0 and 

K,{x',y',z') = {x,y,z) has the dimension 

hz,ii + Sk^o (Ao,0(i) + ^n,i - K,e(i))- 

See [E, prop. 4.11(m)] for details. Therefore we have 

dk= X] + ^ki:o{>^n,e{^) + >^n,i- hi^o(i)) + ^{i; -m^l < k, ii=i}. 

Next, (10.1) yields 

dx,i - dx^i^ = Vi + ^ X! + ^k^^i^^^i + ^n,e{i) - f^e{i),i)+ 

-m^Kk k<l^m+l 

+^k^o{^n,i + ^n,e{i) — K,e{i))- 

Finally we have 

— m^l^m-\-l 

Therefore we get 

a„,i + dx;i - dx,i^ - 2dk = - ^ i ■ ii + 6k-;>iii ■ 0{i) + + Xg(^^)). 

—m^l<k 

On the other hand deg(i/j, 9{i) ; i) is the degree of the homogeneous clement cr^li, 
where w is a reduced decomposition of an element w of Wm+i such that w{\) = 
i ife^(i). If fc < then we can choose w = SmSm-i ■ ■ ■ si-k and we get 

deg(ifc,6'(i) ;i) = - ^ i ■ ii. 

—m^lKk 

If A; > 1 then we can choose w = s^Sm-i • • • si^isi • • • s/c-i and we get 

deg{ik,9{i);i) = - ^ i ■ ii + i ■ e{i) + Xi + Xe^i) - i ■ H, 

= - ^ i-ii + i- 9{i) + Xi + Ae(i) . 

—m^lKk 

The proposition is proved. 

□ 

10.9. Example. Let T, 9, A, v, and CI be as in Example 10.2. Let k denote the 
unique element of ^Po,n- We have 

{0} ^ Lg(^i) — ^ Li X Lg^i^ . 

We obtain 

a,^,i = A0(i), ej(ki,JAj]) = k[Ai + Ae(i)], ej(ki,^(,) [Xg^i)]) = k, 

K,i = A0(j), ^(k) = ]s.Le(i^ [^0{i)]- 
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10.10. A key estimate. First, let us introduce the following notation. For any 
complex of constructible sheaves L and any integer d we'll write v'^C, for the shifted 
complex £[(i]. 

10.11. Proposition. For each i & I there are maps 

£i : ^U{0} ^-Z^O, : ^ U {0}, : ^ ^ ^ 

such that s^{0) = 0, and for each C in^ the following hold 
(a) we have £i{Ki{C)) = — 1 and 

ei{£)=v'-^'^^'>E^{C) + Y,ec,C'C', 

c 

(h) we have £i(F.i{C)) = £i{C) + 1 and 

MC) = + 1) F,iC) + 5^ fcc'C, 

c 

C'g'P, s,{jC')>s,{C) + 1, fccev^-^^^'^'^Ziv], 

(c) we have 

em = 0, 7^ if > 0, 

Erp^ (£) = £, Zj, (£) = £ if 1, (£) ^ 0, 

(d) if Ce^V IS such that e,(£) = for all i, then £ € '^Vo,n, 

(e) the elements of are selfdual. 

Proof : We'll prove the proposition for any quiver T = (J, if) with an involution 6 
such that r has no 1-loops and 6 has no fixed points. The estimates in (a), (6) are 
analogue of [E, thm. 5.3], where they are proved under the assumption A = 0. Our 
proof is essentially the same. Fix a vertex i. First, we can assume that 

• i is a sink of F, 

• i G O, 

• e{i) G O. 

More precisely we have the following lemma. Its proof is left to the reader. It is 

proved as in [E, thm. 4.19], [L2], using Fourier transforms. 

10.12. Lemma. Let (F^^^^^^^), (F^^^^^^^) be two quivers with involutions without 
fixed points. Assume that F^^^, F^^^ have the set of vertices I and that they have 
the same set of unoriented arrows. Let fJ^^^, fi^^^ he two orientations of I. There is 
an equivalence of categories ^Qyn(i) ^ ^Q,^n(2) which comm,utes with the functors 
fi, Cj and with the Verdier duality. The categories ^Q^q{i} and ^Q,yQ{2) are relative 
to the quivers T^^\ F^^^ respectively. This equivalence yields a bijection ^Pj^^nci) — >■ 
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Then, for each integer r ^ let ^E^^Q^^r be the closed subset of ^E^^n consisting 
of the triples {x, y, z) such that there is a /-graded subspace 1^ C V of codimension 
vector ri such that 

x{W) C W, y(A) c W, z{W^) = 0. 

Then, wc scit 

Finally we set £j(0) = and for £ G ^ we define 

s^iC) = max{r ; sup(£) C ^E^^Q^^r}- 
Set u' = i and consider the diagram 

i^v,n -c/i.n ^ -C'2,n ^ J^v",n- 

Under restriction it yields the diagram 

^■£'i/,n,r ^^'l,n,r ^■£'2,n,r+l *■ ^^'i/",n,r+l, 

where 

^■El,n,r = Pi^(^Ev,Q.,r), ^E2,n,r+1 = Ps^ {^Ev" ^Q^r+l)- 

Note that we have ^Ei^r = ^(^^2,r+i) and that the map ^E2,r+i — >■ ^Ei,",r+i is 
a P''-bundlc. Finally, we set p = P3P2 and we define ^£'2,0, and ^£'i,n,^r in the 
obvious way. 

Now, we concentrate on (6). Fix a simple perverse sheaf C € '^u,Q,- Set e = ej(>C)- 
The maps pi, p2 are smooth with connected fibers of dimension dp^, dp^ such that 

(10.2) b^,i = dp, - dp^. 

Thus, there is a unique simple ^G,y"-equi variant perverse sheaf £2 on ^E2^q with 

Pt{£)[b,,i]=p*2{£2). 

We have 

/,(£) = (P3)!(£2). 

The complex /i(£) is supported on ^E^'i ^Q,,e+i- Further, the restriction of £2 to 
^^^2,n,^e+i is supported on ^i^2,n,£+i, and it is constant along the fibers of by 
^G,^"-equivariance. Thus 

for some simple perverse sheaf £" on ^i?y/'_o_<£_|_i. Let £0 be the minimal perverse 
extension of £" to ^E^n^a- Since /,(£) is semi-simple, we get 

i^(£) = (£ + l)£o + ^ /£,£'£', 
c 

£o,£' e ^P^",Q, £^(£o)=£-M, £i(£')>£ + l. 
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Let us that fc,a lies in Write 

a 

where Ma is a complex of k- vector spaces. Set e' = e^{C). We have 

Rnom{jC',C')\eE^„^^,^M*^, c RUom{{ps),{jC2),Ji:')\oE^„,^,,. 

On the other hand, since restricts to a "^-bundle ^£^2,n,£' — >■ ^E^",q,£', we 
have 

R^om((p3)!(/:2),/:')ki5„„,^,, = (P3)*RHom(/:2, /:'[£' - l])k£;,,^,,[£' - !]• 
Since £'[e' — IJIsej <e/ i^ 8' perverse sheaf the complex 

RHom{C2,C'[e' -l])\oE^^^, 

is concentrated in degrees > 0. Its 0-th cohomology group is zero because £2 and 
jC'[e' — 1] are simple and non isomorphic. Thus the complex 

is concentrated in degrees > 1 — s'. This implies the estimate we want. 

Next, we prove (a). Fix a triple (V, 7, 7') in T. Observe that the hypothesis on T, 
n, i implies that for each {x,y, z, W,p,p') in "E^^q wc have x(W^) = z{W^) = 0, 
x(V),y{A) C W, z is completely determined by its restriction to W, and y is 
completely determined by its composition with the projection V — >■ V/W-^. Hence 
X, y, z are completely determined by Xp, yp, Zp. Therefore k is an isomorphism. 
Consider the diagram 

(10.3) 'E,,n ^= %,n 'E,",n 

pi 

where 

K{x,y,z) = {x^,y^,z^), s{x,y,z) = {x,y,z,V,^,y), 
Pi{x,y,z,W,p,p') = {xp,yp,Zp), p{x,y, z,W, p, p') = {x,y,z). 

The left square is Cartesian. Fix a simple perverse sheaf C in .n- Set e = Si{jC). 
We'll assume that £ > (the case £ = is left to the reader). We have 

ei{C) = K]S*p*{£.)[a„^i]. 
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The restriction jC\eE^„ „ <j is a simple ^Gi^"-equivariant perverse sheaf supported on 

^Eijii ,a.e- Let dp, ds be the relative dimension of the maps p, s. Since p restricts to 
a smooth map ^Ei^q^^-i — > ''Ei,",n,£, the complex 

C,=p*{£)[d,]\eE^^^^_^ 

is again a simple ^G^/'-equivariant perverse sheaf. It is constant along the fibers of 
Pi by ^G^/'-equivariance. Thus 

jC" = K,S*p*ijr)[dp + ds]\eE^^^^^^_, 

is a simple perverse sheaf over ^£'i/,n,^£-i. Using (10.2) we get 

dp ~\~ dg — ~t~ ^ 1 ^Pi ) ^Pi ^P2 — — ^u,i — ^z* 

Therefore, we have 

dp + ds- av,i =£ -1. 

Let Cq be the minimal perverse extension of C" to ^E'y^n, • Since e, (£) is semi-simple 
we get 

(10.4) C' 

Co, C G ^P.,a, £i{Co) = e-l, EiijC') > s. 

Now, one proves that ec,c' lies in v^~-i^^'^Z[v] as in [E, thm. 5.3]. More precisely, 
since p^e, (£) and p* (£) [a,^,i\ are constant along the fibers of pi and since 

ei(£) = K\s*p*{C)[avA, 

we have 

(10.5) plei{£.)=p*{jC)[-b^,i]. 
On the other hand, we have 

plei{£) = ^pl{£")®Mc", 

C" 

where the graded k- vector space Mc is the multiplicity space of the simple perverse 
sheaf jC" G ^Vu,n in ei(£). Let £'2 be the perverse sheaf over ^£^2,0 such that 

pliC")[K,,]=p*,{£'i). 

We obtain 



04'®M£» =pl{C). 
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Now, let C be as in (10.4). Set e' = ei_{C'). We have 

C" 

= RHom(/:|.^^„„^^^,^^, (p3).(4)ki5.,, 

= (.' + 1) RHom(£|.^^„ „^^,^^,F,(£')ki..,, 
where the last equality follows from part (6). The complex 

RHom(£|.^^,,^^^^,^^,|:,(£')ki..„,„,,,,,J, 

is concentrated in degrees ^ 1, because the perverse sheaves £' and are 
simple and distincts. Thus the complex 

RHom(£|.^^„„^^,^^,^(£')ki..„,„,,,,,,) 

is concentrated in degrees > 1 — e'. Choosing C = C" we get that M^, is also 
concentrated in degrees > 1 — e'. Therefore 

e^(£) = £" ® =00 ^;-''£" ® M£.,rf, 

with Mc",d = unless —d ^ 1 — e'. We are done. 

Now, we concentrate on (c). The second claim in (c) is obvious. Now, we prove 
that RiEiiC) = £ for r in '^Vu,n- Recall the diagram (10.3). Set e = £j(£) and 
take a simple perverse sheaf £2 on ^£^2,n such that 

Pt(>C)[6.,i] =^.^(£2), (P3)!(£2) = /i(£). 

We have 

(P3)!(^2)ki,,,„,,^,, = (£ + l)|:,(£)|.^,,„,^^^^. 

On the other hand, since 
we have 

Therefore we have also 

^{Ei^)\oE^,c,,^,+^ = K!sV(l:i£)Ki]kB„,„,^,+i 



= £[-£] 
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Therefore E^EiiC) = C. Finally, fix £ £ such that £i(£) > and let us 

prove that FiEi{jC) = £. Write e = £j(£). By (10.5) we have 

plei{jC) =p*{C)[a^^i\. 

Hence we have also 

Since pl{£)[e — l]|eB2 e ^ simple perverse sheaf, we have 

This implies that P^E^{C) = C. 

Next, {d) is obvious. If i/ 7^ we choose y, d such that £[d] is a direct summand 
of ^Cy. We may assume that y = (i, a) with ai > 0. Then £i^{jC) > by (6) and 
Proposition 10.5(6). 

Finally, we prove (e) by descending induction on ly. Any element in ^Vo^n is 
selfdual. Assume that 1^ > 0. By part (d) there is i such that £j(£) > 0. Set 
e = £i{jC)- We prove that £ is selfdual by descending induction on e. By parts (6), 
(c) we have 

ME,£) = (£)£ + ^ /£,£,£', £.(£') > e. 
a 

The perverse sheaf E^£ is selfdual by the induction hypothesis on v. It is easy to 
see that /i commutes with the Verdier duality. Hence the laft hand side is also 
selfdual. We have 

Since £ is the minimal extension of its restriction to ^E^^q^^^, it is selfdual. 

□ 

Let -fCCQy.o) be the Abelian group with one generator [£] for each isomorphism 
class of objects of ^Q^,n and with relations [£] + [£'] = [£"] whenever £" is isomor- 
phic to £ © £'. To unburden the notation we'll abbreviate 

i^(^Q) = 0i^(U,n), £=[£]. 

V 

Note that K{^Q) is a free ^-module such that v£ = £[1] and v~^£ = £[— 1]- 
Further the Verdier duality yields an ^-antilinear map K{^Q) K{^Q). 

10.13. Corollary. The A-module K{^Q^^n) is spanned by {^£^; y e ^V}. 

Proof : The corollary is proved as in Lemma 8.34, using Proposition 10.11 instead 
of Propositions 8.22, 8.23. 

□ 
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10.14. Example. Let F, 9, A, v be as in Example 10.2, and set J7 = {i}. We have 
^E,^n = L,x L*(,), %,^n.o = \ {0}, and = {0}. We have also 

• if Aj + Ae(i) ^ then ^Vi^^n = {keE^ ,^[Xi + >^$(i)], k{o}}, and 

+ Mi)]) = 0' ^i(k{0}) = 1, Zj(k) = k{o}, 

• if Aj + Ae(j) = then ^V^^q = {k|o}}, and 

ii(k{o}) = l, l:i(k)=k{o}. 

10.15. Compcirison of the crystals. We choose F, 6 and A as in Sections 6.2, 
6.4, and we set Sl = I. We define a functor 

Y : ^Q,,n ^ ^R.-mod, Y(£) = Ext^c. '^^)- 

The functor Y is additive and it commutes with the shift (the shift of complexes 
in the left hand side and the shift of the grading in the right hand side). 

10.16. Proposition, (a) Y takes to ^R-proj, and to ^Ry. It maps 

bijectively to the set of ^-selfdual indecomposable projective graded modules. 

(b) Y yields an A-module isomorphism K{^Q) — ^ ^K/ which maps bijectively 
onto ^G'°^(A). It commutes with the duality. We have 

eioY = Yoee(i), /» o Y = Y o 



Proof : Theorem 5.8, proved in Section 9, yields a graded k-algebra isomorphism 

tXi, — Li^. 

Recall that the right hans side is the graded k-algebra 

'7.1= Ext.*^^r/:f,«4), 

equipped with the Yoneda composition, see Sections 2.6, 2.8. Therefore the first 
claim of (a) is obvious. If the sequence i of 'l" is the expansion of the pair y in 
'V then we have 

^Ri = (b)!X. ^4 = (b)!^4, 

where b is a sequence such that the multiplicity of y is ^(b)b. See Remark 2.7 

and (8.5). Therefore to prove the second claim of (a) it is enough to observe that 
we have Y(^£f) = ^Rf . Next, the same proof as in [VV, sec. 4.7] implies that Y 
takes any element in 'V to an indecomposable projective graded module. Indeed, 
since Y(^£y) = ^Ry and both sides are selfdual, the functor Y takes the elements 
of 'V to jj-selfdual indecomposable projective graded modules, see Sections 2.6 and 
8.10. Further, any jj-selfdual indecomposable projective graded module is a direct 
summand of Y(^£y) = ^R^ for some y, hence is the image by Y of an element 
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of ^V. Part (a) is proved. Next, the first claim of (&) follows from Definition 8.3, 
Proposition 8.4(c) and Corollary 10.13. Finally the last claim of (6) follows from 
Propositions 10.5(6), 10.8(c) and Proposition 8.14. 

□ 

Recall the set ^G'°^(A) introduced in Definition 8.3. For h e ^B(A) let ^£(6) 
denote the unique element in such that 

(10.6) Y(^£(6)) = ^G'°^(6). 

Hence we have '>V = {^£(6); b € ^B(A)}. We'll set also ^£(0) = 0. Combining 
Propositions 8.23 and 10.11 we can now compare the crystal {^B{X), Ei, Fi, Si) from 
Proposition 8.22 with the crystal {^V , E_^,F_^,ej) from Proposition 10.11. 

10.17. Proposition. For i € I and b G ^B{\) we have 

E,{'C{b)) = 'L{Ee^^b), U'>C{b)) = 'C{Fe^i)b), £,(«£(&)) = £,(,) (6). 

Proof : We can regard E_^, and as maps 

e, : 'B{X) U {0} ^ Z^o, ^ : ^B(A) ^ ^S(A) U {0}, : 'B{X) ^ ^B(A). 
Propositions 10.11(6), 10.16(6) yield 

/e(i)'G^°"(6) = {ei{b) + 1) ^G'°-(Z,6) + ^ /m''G'°-(6'), £^(6') > s,(6) + 1. 

6' 

Taking the transpose, Definition 8.8 and Proposition 8.4(a) yield 

e,(,)^G"P(6) = (£,(6)) ^G>^P(1,6) + ^ /6',6^G"p(6'), £,(6') < s,(6) - 1. 

6' 

Now, recall that 

£,(,)(&) = max{n ^ 0; e^(,)''G"P(6) ^ 0}, £,(t,6) = £,(6) - 1. 

Thus, using Proposition 8.17 and (8.8) we get = Sg^iy Then, comparing the 
formulas above with Proposition 8.23 we get F_^ = i^e(i). Finally, Proposition 
8.22(c) and 10.11(c) yield = Eg^i). 

□ 

10.18. The global bases of ^V(A). Since the operators Cj, fi on ^V(A) satisfy 
the relations Cj/i = v~'^fiei + 1, we can define the modified root operators Cj, fj on 
the ^B-module ^V(A) as follows. For u € ^V(A) we write 

U = ^ fl'^^Un with aUn = 0, 

Let 7^ C /C be the set of functions which arc regular at w = 0. Let ^L(A) be the 7?.- 
submodule of ^V(A) spanned by the elements f^i . . . fj, ((/>a) with I ^ 0, ii, . . . ,ii £ L 
We can now apply the results in [EK3]. Together with Propositions 10.16 and 10.17 
this yields the following, which is the main result of the paper. 
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10.19. Theorem, (a) We have 

«L(A)= 7^^G'°-(6), e,(^L(A)) c «L(A), f,(^L(A)) c «L(A), 

6e«B(A) 

ei^G'°^(6) = ^G^^'^iEib) mod v ^L(A), fi^G'°^(6) = ^G'°^(Fi6) mod v ^L(A). 

(^6^ The assignm,ent h i—> ^G'°^(6) mod t'®L(A) yields a bijection from ^B{X) to 
the subset of^L,{X)/v^L,{X) consisting of the fi^... f^, (.^a) 's- Further ^G^°^{b) is the 
unique element x of ^ V(A) satisfying the following conditions 

a;« = X, a; = mod v ^L(A). 

(c) For b,b' G ^B(A) let Ei^b,b' , Fi^b,b' & A be the coefficients of^G^°'"{b') in 
ee{i)''G^°^{b), //G'°^(6) respectively. Then we have 

E^,bM'\v=i = [F,vI/for(^G"P(6')) : ^forCC'^Pm, 
Fi,b,b'\v=i = [i;i*for(^G"P(6')) : *for(^G"P(6))]. 

Proof : Proposition 10.17 implies that Y intertwines the crystal operators 

on ^B(A) and the crystal operators E^^, F_^ on ^V. Proposition 10.16 implies 
that Y intertwines the operators eg(i), /e(i) and e^, Therefore, formula (10.6) 
and Proposition 10.11 yield estimate for the action of e^, fi on ^G'°^(A) which 
were not available in Proposition 8.23. Using these estimates, part (o) follows 
from [EK3, thm. 4.1, cor. 4.4], [E, Section 2.3]. The first claim in (6) follows 
from (a) and Proposition 8.22. The second one is obvious. Part (c) follows from 
Proposition 8.17. More precisely, by Cartan duality we can regard the elements 
Ei^b,b', Fi,b,b' of A as the coefficients of ^G"p(6) in the expansion of f8(i)^G^^{b'), 
ei'^G''P{b') with respect to the basis ''G"p(A). Therefore, by Proposition 8.17 we 
can regard the integers Ei^b,b' \v=i, Fi^b,b' \v=i as the coefficients of ^'for(^G"P(6)) in 
Fi*for(^G"P(6')), £;i*for(^G"P(6')) respectively. 

□ 



A. Appendix 

The statements above generalizes to affine Hecke algebras of type C. 

A.l. AfHne Hecke algebras of type C. Fix p, qo, qi in k^. For any integer 
m > we define the afRne Hecke algebra flm of type Cm to be the afRne Hecke 
algebra of Sp{2m). It admits the following presentation. If m > then is the 
k-algebra generated by 

Tfc, Xf^, A; = 0,1,..., TO- 1, / = 1,2,...,TO 

satisfying the following defining relations : 
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(a) XiXi' = XiiXi, 

{b) (ToTi)2 = (TiTo)2, TkTk-iTk = Tk-iTkTk-i if fc 7^ 0, 1, and TkTy = Tk'Tk if 

\k-k'\^l, 

(c) ToXf 1 - X,To = {q^^ - qo)Xi + (go(Zr' - 1), TkXkTk = X^+i if fc 7^ 0, and 

TkXi=XiTk iil^k,k + l, 

(d) (Tfe - p)(Tfe + p-i) = if fc # 0, and (Tq - go)(To + gf') = 0. 
If TO = then Ho = k, the trivial k-algebra. 

A. 2. Remark. The afRne Hecke algebra of type Bm is equal to H^/ {qo — q,qi — q). 
A. 3. Intertwiners and blocks of H^. We define 

A' = A[S-i], h;„ = a'®aH„, 

where S is the multiplicative system generated by 

X^^-Xi, Xf-p'Xi, l-Xf, l + qoX^\ l-qiX^\ I ^ I' ■ 
For A; = 0, . . . , m — 1 the intertwiner ^pk in is given by the following formulas 

(^•1) 2 

There is an isomorphism of A'-algebras 

A' X W„ ^ n'^, Sk ^ ifk, £1 ^^0, k^ 0. 

The semi-direct product group Z x: Z2 acts on k^ as in Section 6.2. Given a Z x: Z2- 
invariant subset / of k^ we denote by Hm-Mod/ the category of all Hm-modules 
such that the action of Xi , X2, . . . , X^ is locally finite and all the eigenvalues belong 
to /. We associate to the set / a quiver F with an involution 6 as in loc. cit. Finally, 
we assume that 

1,-1^/, p,qo,qi ^ 1,-1. 
Next, we define the element A of N/ as 



{A.2) 



J^ii, i e 7n{-go,gi}, if-go7^?i, 

2Ei«. i&lr\{qi}, if -qo=qi. 



Finally we define ^Rm and ^Rm-Modo as in Section 6.4. Note that if go = ?i = ? 
then A is the same as in (6.2). Fix any formal series /(x) in k[[x]] such that 
/(x) = 1 + X modulo (x^). 



79 



A. 4. Theorem. There is an equivalence of categories 

^Rm-Modo H„-Mod/, M ^ M 

which is given by 
(a) Xi acts on UM by i^^fixi) for / = 1, 2, . . . , m, 
(6) Tfe acts on 1\M as follows for k = 1, 2, . . . , m — 1, 

{Pfi^k) -p^^f{>Ck+i)){>Ck- >Ck+i) , ., . . 

77 ^ 77 ^ O-fe+P «/«fe+l=«fe, 

fi^k) - f(^k+l) 

f{x:k) - f{>ik+i) (p-^ - l)/(xfc+i) 2, 

ro^fc H 77 — ^ TTTT \ ¥*fc+i=Pifc, 



^fi^k) -pf{^k+i)){^k - }<k+i) Pf{xk)-P ^f{>Ck+l) 
pikfi^^k) -P~^ik+if{^k+i) , (P"^ -P)ife/(>ffe+i) .„ . 2- 

r-77 ^ ■■ 77 ^ (^k + -. 77 ^ r-77 T if ik+1 T ^k, P Ik, 

(c) To acts on liM as follows 

r^i H zrrr, — " *i = ~9o = 9i, 



(gi/(^i)+go)(/(^i)-l) , (go-9r^)/(^i)^ + (gi-go)/(^i) , ^ 

(go/(xi)+gi)(l-/(xi)) (gi-go-')/(>^i)'-(gi-go)/(>^i) ... . „ 

TTl H II li = —go gl) 

gi(go/(xi)2 - g-o )xi gi(go /(xi)2-go) 

+ qo){iif{>ii) - gl) , (gigo - l)/(>^i)^ + (gl - qo)iif{>ti) ■ , 

r-2 n Y2 T^ ""1 "I 777 ^\ " *1 "gOjgl. 

gl («i/(^i)^ - 1) gl (/(^<i)^ - «i) 

Proof: Formula {A.2) yields 

f Ail = 2 if «i = -go = gl, 

Ail =0 if n 7^ -go,gi, 
, Ail = 1 slse. 

The proof is the same as the proof Theorem 6.5, using (5.4) and (A.l). 

□ 

Now, all the statements in Section 8 generalizes. The proof is straightforward 
and is left to the reader. In particular, if ^K/ denotes the Grothendieck group of 
the category ^R-proj, then wc have a canonical isomorphism 

^V(A) =IC®A ^K/, 

where ^V(A) the same ^B-module as in Theorem 8.31, with A given by {A.2) instead 
of (6.2). Theorem 10.19 generalizes as well. 
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Index of notation 

0.1 : m, &m, 6m, ^m, -^m, (m), 

0.2 : K{Il), G(R), honiR, HoniR, A, gdim, k, 

0.3 : Sg, 

1.1 : r, K,, j, Ev, Gv, V, r, y"\ 

1.2 : -Fv.y, F^/,y, TTy, dy, 

1.3 : Sv, Cy, Cy, Zv, Z^, Fv, R(r)y, 

2.1 : e, m, «N/, »Sv, ''^a.v, ^A,v, 'Gv, "V, 

2.2 : F(W), F(W,TJ7), 

2.4 : «i^v,y, '^A,V,y, Vy, ^A^y, 

2.6 : '^£y, ^Cy, ®Sv, ^Za,v> ^Fa,V) lA,v,i> 

2.7 : 6i(b)b, 

2.8 : «Zi V, 

4.1 : G = 0(V,ti7), F = F{V,zu), T, W, Wv, 

4.2 : (/.V, D,, A, A+, U, 'B^, «Av, 

4.3 : Wra, w{l), 

4.4 : (t)^/.wl '^w, W^, ^-Sv,«), ^^v,iu, 

4.5 : «0^, ''O^,,^^, «Pv,..„ 'Zl^, 

4.7 : S, Xi, M[A], eu(M), A^, A-_^„ 

4.8 : 

4.9 : "eA.v 

4.11 : Xi{l), 

4.12 : Q, Vw, V'w.w', 

4.14 : Ai(/), /li(fc), a-A,v(fc), XA,v(0> •^A,v(1), crA,V,i,i'(fc), XA,V,i,i'(0; ■^A.v, 

4.16 : (TA,v,i(fc), XA,v,i(0> •^A,v,i(l), 
5.1 : ^R(r)A,i., li, cTfc, x;, TTi, Qij{u,v), w, 

5.3 : ti), (7,;,, 

6.1 : Hm, Tk, Xi, 

6.2 : (fk, H„-Mod/, 

6.4 : ^Rto) ^Rt/) 1 lm,L/', ^Rm-Modo, ^R,„-fModo, H„-fMod/, 



81 



6.9 : 

7.1 : 

7.2 : 

7.4 : 

7.5 : 

7.6 : 
i.l : 

8.5 : 

8.6 : 
8.10 : 
8.16 : 
8.20 : 
8.29 : 

9.1 : 

9.3 : 
10.1 : 
10.3 : 
10.6 : 

10.10 : 
10.15 : 
10.18 : 



-^■i) -^i) 



Rm,m', <^*, </>*, P", B, (. : .), Ki, Gi, (. : •), M^ B/™, ch(M), 

Ry, 

Li, Ly, L^^, 

/C, \ ^y, r, f, ^f, f,, G"P, G'°-, B(oo), (. : .), 

8.1 : ^K,, 'Gi, PK M^ /, ^G1°-(A), «G"p(A), ^i3(A), (• : .), (. : .), 

^Ri, ^Ry, 'BI^, ch(M), deg(i,i'; i"), 
iV-, for, S„ F„ 

«B, «V(A), 
A+, A+, A+, 

%,n, ^£'2,n, pi, P2, P3, fi, 

E- F- F. 
Y, 

ei, fi, ^L(A), 
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